=-★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;
}
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);
}
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
=-★Online★-=Гуру (4313)
4 года назад
Согласен (можно было просто написать про кеширование).
Но согласитесь, если человек попросил помощи с таким заданием, то ему рано заниматься оптимизацией).
Кстати, раз уж мы заговорили про оптимизацию, тогда вообще переписать алгоритм с помощью итераций