C/C++

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

Найти сумму факториала K=1!+2!...n! нечетных чисел от 1 до n. Вычисление факториала организовать в функции n!=1*2*3*4...n Язык C++ Буду благодарен очень
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;
}
OO
Oleg Oleg Arendarskiy
4 307
Лучший ответ
Umit Karimow только тут от 1 до 9 и всех подряд, а не только нечётных
Олег Кондаков   Только, пожалуйста, в функции вычисления факториала исправьте тип возвращаемого значения.
  Дело в том, что функция Факториал является резко возрастающей, т. е. даже при сравнительно небольших значениях параметра возвращаемое значение может быть ОГРОМНЫМ
#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);
}
Umit Karimow
Umit Karimow
68 266
По условию - невыполнимо.
"Найти сумму факториала K=1!+2!...n! нечетных чисел от 1 до n."
К - не факториал, 2 - не нечетное число...
Даур Ережепов
Даур Ережепов
91 775
Umit Karimow понятно же что крендель тупо неправильно написал. подразумевалось:
сумма факториалов нечётных чисел от 1 до N
Даур Ережепов Так вот и я о том, что "тупо неправильно".
А если хочешь, чтобы тебе помогли, надо постараться хоть вопрос задать не спустя рукава. Это просто неуважение к отвечающим.
    РЕШЕНИЕ ПРЕДЛОЖЕНО ВЫШЕ !

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

  Но ) это условие можно обойти, если добавить в функцию второй параметр ( должен быть ссылочного типа, например unsigned long long & ). Пусть функция сохраняет текущее / принимает предыдущее вычисленное значение во втором параметре. Такая функция будет работать ГОРАЗДО быстрее!!!
Олег Кондаков
Олег Кондаков
16 172
Олег Кондаков Можно даже использовать функцию возвращающую void, а значение факториала ловить через второй параметр.
Олег Кондаков 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
Umit Karimow кстати да. не надо лишний раз перемножать
Красов Денис Сергеевич Согласен (можно было просто написать про кеширование).
Но согласитесь, если человек попросил помощи с таким заданием, то ему рано заниматься оптимизацией).
Кстати, раз уж мы заговорили про оптимизацию, тогда вообще переписать алгоритм с помощью итераций