Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Найти сумму факториала K=1!+2!...n! нечетных чисел от 1 до n.

Никита Катана Ученик (105), закрыт 4 года назад
Найти сумму факториала K=1!+2!...n! нечетных чисел от 1 до n. Вычисление факториала организовать в функции n!=1*2*3*4...n Язык C++ Буду благодарен очень
Лучший ответ
=-★Online★-= Гуру (4313) 4 года назад
cyberforum точка ru/cpp-beginners/thread229129.html
#include (тут надо iostream)

int fact(int n)
{
for (int i = n - 1; i > 1; --i)
n *= i;

return n == 0 || n == 1? 1 : n;
}

int main()
{
int sum = 0;

for (int i = 1; i <= 9; ++i)
sum += fact(i);

cout << "Sum = " << sum << endl;

return 0;
}
Высший разум (1271064) 4 года назад
только тут от 1 до 9 и всех подряд, а не только нечётных
=-★Online★-= Гуру (4313) ‌, так даже лучше, основа есть, а заменить 9 на переменную и добавить проверку на четность пойдет для закрепления материала)
Peer-2-PeerМудрец (16198) 4 года назад
  Только, пожалуйста, в функции вычисления факториала исправьте тип возвращаемого значения.
  Дело в том, что функция Факториал является резко возрастающей, т. е. даже при сравнительно небольших значениях параметра возвращаемое значение может быть ОГРОМНЫМ
Остальные ответы
Высший разум (1271064) 4 года назад
#include <iostream>
unsigned long fct(unsigned long n){
 unsigned long r = 1;
 while (n)
  r *= n--;
 return r;
}
int main(){
 for(unsigned long n, k = 0, i = scanf("%u", &n); i <= n? 1 : (0, printf("K = %u\n", k), n = 0); k += fct(i), i += 2);
}
Krab Bark Искусственный Интеллект (300814) 4 года назад
По условию - невыполнимо.
"Найти сумму факториала K=1!+2!...n! нечетных чисел от 1 до n."
К - не факториал, 2 - не нечетное число...
Высший разум (1271064) 4 года назад
понятно же что крендель тупо неправильно написал. подразумевалось:
сумма факториалов нечётных чисел от 1 до N
Krab BarkИскусственный Интеллект (300814) 4 года назад
Так вот и я о том, что "тупо неправильно".
А если хочешь, чтобы тебе помогли, надо постараться хоть вопрос задать не спустя рукава. Это просто неуважение к отвечающим.
Высший разум (1271064) Krab Bark, +1
Peer-2-Peer Мудрец (16198) 4 года назад
    РЕШЕНИЕ ПРЕДЛОЖЕНО ВЫШЕ !

  Очень жаль, что условие задания такое неоптимальное: для каждого члена ряда вызывается функция, которая вычисляет факториал от начала до конца! Такая программа работает безбожно медленно.

  Но ) это условие можно обойти, если добавить в функцию второй параметр ( должен быть ссылочного типа, например unsigned long long & ). Пусть функция сохраняет текущее / принимает предыдущее вычисленное значение во втором параметре. Такая функция будет работать ГОРАЗДО быстрее!!!
Peer-2-PeerМудрец (16198) 4 года назад
Можно даже использовать функцию возвращающую void, а значение факториала ловить через второй параметр.
Peer-2-PeerМудрец (16198) 4 года назад
3! = 1! * 2 * 3
5! = 3! * 4 * 5
7! = 5! * 6 * 7
9! = 7! * 8 * 9
•••
n! = (n – 2)! * (n – 1) * n

(n – 2)! не понадобится вычислять заново, если сохранить результат для предыдущего n
Высший разум (1271064) 4 года назад
кстати да. не надо лишний раз перемножать
=-★Online★-=Гуру (4313) 4 года назад
Согласен (можно было просто написать про кеширование).
Но согласитесь, если человек попросил помощи с таким заданием, то ему рано заниматься оптимизацией).
Кстати, раз уж мы заговорили про оптимизацию, тогда вообще переписать алгоритм с помощью итераций
Peer-2-Peer Мудрец (16198) =-★Online★-=, увы-увы, всё разбивается об условие: «Вычисление факториала организовать в функции n!=1*2*3*4...n». Именно поэтому мой ответ начинается фразой «РЕШЕНИЕ ПРЕДЛОЖЕНО ВЫШЕ !».   Вы правы…
Похожие вопросы