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

+611 голосов
1.7m просмотров

Найти сумму факториала K=1!+2!...n! нечетных чисел от 1 до n. Вычисление факториала организовать в функции n!=1*2*3*4...n Язык C++ Буду благодарен очень


Информатика | 1.7m просмотров
Дан 1 ответ
+90 голосов

#include

int fact(int n) {

   if (n <= 1) return 1;</p>

   return fact(n-1) * n;

}

int find_sum(int n) {

   int sum = 0;

   for(auto i = 1; i <= n; i += 2) </p>

       sum += fact(i);

   return sum;

}

int main() {

   int n;

   std::cin >> n;

   std::cout << find_sum(n) << std::endl;</p>

   return 0;

}

(6.9k баллов)
+113

Достаточно хранить и одно-два последних значения, но можно и разойтись

+101

ТС, решение банальное, можно сделать быстрее, если добавить, например, кэширование факториала.

+133

Нет, что удивительно

+177

Может забагал?

+119

Я что, сплю? Нормальный редактор ответа?