Факториал

@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?

Новые блоги и статьи Все статьи Все блоги /
Транслитерация текста с кириллицы на латиницу (вариант №2) Maks 13.11.2026 Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .	Часы с термометром и праздничным календарем yariko 12.11.2026 Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .	Транслитерация текста с кириллицы на латиницу (вариант №1) Maks 11.11.2026 Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .	Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта 8Observer8 08.11.2026 Содержание блога \| English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle \| Объем: 768 стр. Ссылки: Amazon . . .
Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят zorxor 08.11.2026 Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .	Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ. zorxor 08.11.2026 Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .	Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL 8Observer8 07.11.2026 Содержание блога \| English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .	Проверка полного ФИО в типовом справочнике Maks 07.11.2026 Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .

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

	Факториал 22.09.2010, 18:15. Показов 6604. Ответов 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