Факториал

@MarchZM · Регистрация: 18.09.2010

Студворк — интернет-сервис помощи студентам

Помогите написать программу:
Составить функцию, которая вычисляет сумму К слагаемых. В вызывающей функции main() организовать контроль ввода положительного целого K, большего 0. Через do... while или while или for
--------------
В знаменателе 2n-1, а что делать со степенью x и меняющимися знаками??

silent_1991 · 30.09.2010, 22:57

Так получается, нужна действительно рекуррентная, а не рекурсивная формула... Потому что я действительно не могу понять, как тут построить рекурсивную функцию... Или, может, тупею)))

Не по теме:

KuKu,
Рад, что мы пришли к соглашению)))

@MarchZM · 01.10.2010, 08:40 **[ТС]**

silent_1991, я тоже не понимаю, она тригонометрическая, а в задаче этого не сказано плюс там X в степени меняется строго с шагом = 2

silent_1991 · 01.10.2010, 13:22

MarchZM,
Вопрос номер раз: Кто тригонометрический?
Вопрос номер два раза: Чего не сказано в задаче?
Вопрос номер три раза: Что значит икс в степени меняется строго с шагом два? Степень меняется не с шагом два. А икс вообще фиксированный и задаётся с клавиатуры.
В общем, ваш пост вызывает у меня сплошные вопросы...

@MarchZM · 01.10.2010, 15:30 **[ТС]**

silent_1991, я про реккурентную формулу, не про задание =)

silent_1991 · 01.10.2010, 15:53

Рекуррентная формула не обязана быть тригонометрической, и в ней не обязан меняться икс. Рекуррентная формула, это такая формула, которая позволяет вычислить очередной член ряда на основе уже вычисленных предыдущих.

@MarchZM · 01.10.2010, 15:59 **[ТС]**

http://twcad.ifmo.ru/?rub=riad не знаю вот отсюда я понял про неё, подойдёт ли она для моего задания?

silent_1991 · 01.10.2010, 16:00

По ссылке - пример, как найти рекуррентную формулу на основе заданного ряда. Вам нужно искать свою формулу, так как ряд у вас, естественно, другой.

@MarchZM · 01.10.2010, 16:07 **[ТС]**

лучшее что я нашёл это ряд Тейлора, но там степени меняются с определённым шагом, и знаки постоянно чередуются, а у меня не так...

silent_1991 · 01.10.2010, 16:23

Я бы предложил группировать слагаемые парами. Первая пара - первый член ряда, вторая пара - второй член и т.д. Тогда и шаг степени будет постоянен, и знаки будут постоянно чередоваться.

@MarchZM · 01.10.2010, 16:26 **[ТС]**

тогда опять две функции будет? может быть препод ошибся? мне кажется не получиться решить через рекуррентную формулу...

KuKu · 01.10.2010, 19:39

MarchZM, а чем не понравилось соотношение в моем предыдущем посте ?)

@MarchZM · 01.10.2010, 19:53 **[ТС]**

KuKu, ну она настаивала именно на рекуррентной формуле, про факториал она даже не говорила...

KuKu · 01.10.2010, 20:02

ммм ... а что вы имеете ввиду под рекуррентной формуле ?) По мне так это последующий член выражается через предыдущие, и не имеет разницы, что выражать - факториал или что то еще. Напиши пример, что хочешь увидеть.

silent_1991 · 01.10.2010, 20:38

KuKu,
ИМХО, человек сам не знает, чего хочет.

MarchZM,
Вы или уточните у преподавателя, чего ему от вас надо, или уточните у себя, что вы подразумеваете под рекуррентной формулой... А потом уж к нам.

@MarchZM · 01.10.2010, 23:09 **[ТС]**

в общем, она мне сказала что эта прога решается через рекуррентность. с этим понятием никогда не сталкивался, в нете всё перерыл, не знаю что делать

@Nameless One · 02.10.2010, 06:33

MarchZM, рекуррентная формула, с примерами, все ясно расписано

Сообщение от MarchZM

в общем, она мне сказала что эта прога решается через рекуррентность

я думаю, здесь она имела в виду, что для вычисления факториала числа n не нужно перемножать все натуральные числа от 1 до n, а использовать вычисленное на предыдущем шаге значение (n - 2)!, таким образом, n! = n * (n - 1) * (n - 2)!.
Посмотри внимательно, у тебя сначала вычисляется 1!, потом 3!, потом 5! и т.д. Можно считать знаменатели так:

Code
1
2
3
4
5
1! = 1
3! = 1 * 2 * 3
5! = 1 * 2 * 3 * 4 * 5
.............................
(2n + 1)! = 1 * 2 * 3 * ... * 2n * (2n + 1)

А можно просто сохранять предыдущий знаменатель и на его основе вычислять новый (кстати, то же самое хорошо бы сделать и с вычислением числителя). Алгоритм:

C++
1
2
3
4
5
6
7
8
9
10
int last_denom = 1;
int i = 1;
for(int j = 1; j <= k; i = j, j+=2)
{
    int denom = last_denom;
    for(int t = i + 1; t <= j; ++t)
        denom *= t;
    //...
    last_denom = denom;
}

Сравни, какой из вариантов эффективнее, и поймешь, почему преподаватель требует от тебя именно "через рекуррентность". Так что выносить вычисление факториала в отдельную процедуру нет смысла.
PS. Все тему не читал, так что извиняюсь, если повторил чей-то пост

@maxick96 · 02.11.2012, 14:24

мне училка задала такой вопрос
вводишь K=2,X=2
потом K=3 X=2
потом K=4 X=2
почему когда вводишь k=4 ответ меньше чем когда ты вводишь k=3?

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@MarchZM 0 / 0 / 2 Регистрация: 18.09.2010 Сообщений: 52

	Факториал 22.09.2010, 18:15. Показов 6172. Ответов 36 Метки нет (Все метки) Помогите написать программу: Составить функцию, которая вычисляет сумму К слагаемых. В вызывающей функции main() организовать контроль ввода положительного целого K, большего 0. Через do... while или while или for -------------- В знаменателе 2n-1, а что делать со степенью x и меняющимися знаками?? Изображения 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	30.09.2010, 22:57
	Так получается, нужна действительно рекуррентная, а не рекурсивная формула... Потому что я действительно не могу понять, как тут построить рекурсивную функцию... Или, может, тупею))) Не по теме: KuKu, Рад, что мы пришли к соглашению))) 0

@MarchZM 0 / 0 / 2 Регистрация: 18.09.2010 Сообщений: 52
	01.10.2010, 08:40 [ТС]
	silent_1991, я тоже не понимаю, она тригонометрическая, а в задаче этого не сказано плюс там X в степени меняется строго с шагом = 2 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	01.10.2010, 13:22
	MarchZM, Вопрос номер раз: Кто тригонометрический? Вопрос номер два раза: Чего не сказано в задаче? Вопрос номер три раза: Что значит икс в степени меняется строго с шагом два? Степень меняется не с шагом два. А икс вообще фиксированный и задаётся с клавиатуры. В общем, ваш пост вызывает у меня сплошные вопросы... 0

@MarchZM 0 / 0 / 2 Регистрация: 18.09.2010 Сообщений: 52
	01.10.2010, 15:30 [ТС]
	silent_1991, я про реккурентную формулу, не про задание =) 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	01.10.2010, 15:53
	Рекуррентная формула не обязана быть тригонометрической, и в ней не обязан меняться икс. Рекуррентная формула, это такая формула, которая позволяет вычислить очередной член ряда на основе уже вычисленных предыдущих. 0

@MarchZM 0 / 0 / 2 Регистрация: 18.09.2010 Сообщений: 52
	01.10.2010, 15:59 [ТС]
	http://twcad.ifmo.ru/?rub=riad не знаю вот отсюда я понял про неё, подойдёт ли она для моего задания? 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	01.10.2010, 16:00
	По ссылке - пример, как найти рекуррентную формулу на основе заданного ряда. Вам нужно искать свою формулу, так как ряд у вас, естественно, другой. 0

@MarchZM 0 / 0 / 2 Регистрация: 18.09.2010 Сообщений: 52
	01.10.2010, 16:07 [ТС]
	лучшее что я нашёл это ряд Тейлора, но там степени меняются с определённым шагом, и знаки постоянно чередуются, а у меня не так... 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	01.10.2010, 16:23
	Я бы предложил группировать слагаемые парами. Первая пара - первый член ряда, вторая пара - второй член и т.д. Тогда и шаг степени будет постоянен, и знаки будут постоянно чередоваться. 0

@MarchZM 0 / 0 / 2 Регистрация: 18.09.2010 Сообщений: 52
	01.10.2010, 16:26 [ТС]
	тогда опять две функции будет? может быть препод ошибся? мне кажется не получиться решить через рекуррентную формулу... 0

KuKu 1563 / 1041 / 94 Регистрация: 17.04.2009 Сообщений: 2,995
	01.10.2010, 19:39
	MarchZM, а чем не понравилось соотношение в моем предыдущем посте ?) 0

@MarchZM 0 / 0 / 2 Регистрация: 18.09.2010 Сообщений: 52
	01.10.2010, 19:53 [ТС]
	KuKu, ну она настаивала именно на рекуррентной формуле, про факториал она даже не говорила... 0

KuKu 1563 / 1041 / 94 Регистрация: 17.04.2009 Сообщений: 2,995
	01.10.2010, 20:02
	ммм ... а что вы имеете ввиду под рекуррентной формуле ?) По мне так это последующий член выражается через предыдущие, и не имеет разницы, что выражать - факториал или что то еще. Напиши пример, что хочешь увидеть. 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	01.10.2010, 20:38
	KuKu, ИМХО, человек сам не знает, чего хочет. MarchZM, Вы или уточните у преподавателя, чего ему от вас надо, или уточните у себя, что вы подразумеваете под рекуррентной формулой... А потом уж к нам. 0

@MarchZM 0 / 0 / 2 Регистрация: 18.09.2010 Сообщений: 52
	01.10.2010, 23:09 [ТС]
	в общем, она мне сказала что эта прога решается через рекуррентность. с этим понятием никогда не сталкивался, в нете всё перерыл, не знаю что делать 0

@maxick96 0 / 0 / 0 Регистрация: 16.10.2012 Сообщений: 41
	02.11.2012, 14:24
	мне училка задала такой вопрос вводишь K=2,X=2 потом K=3 X=2 потом K=4 X=2 почему когда вводишь k=4 ответ меньше чем когда ты вводишь k=3? 0