天梯赛 L1-013 计算阶乘和 (10 分) 递归+递推

原创于 2022-04-21 21:37:41 发布 · 289 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#天梯赛 #c++

天梯赛专栏收录该内容

70 篇文章

订阅专栏

本文介绍了如何使用递归和递推方法计算1到N的阶乘和，并提供了C++代码示例。作者分享了两种算法的实现方式，同时表达了对自己的学习感悟。

天梯赛 L1-013 计算阶乘和 (10 分)

题目

对于给定的正整数N，需要你计算 $S = 1! + 2! + 3! + . . . + N!$ 。

输入

输入在一行中给出一个不超过10的正整数 $N$ 。

输出格式：

在一行中输出S的值。

测试样例

输入样例：

3

输出样例：

9

简单分析：

怎么好些怎怎么来，两种方法记录一下

代码：

1.递归

#include <iostream>

using namespace std;

int jiechen(int a) {
    if (a == 1) return 1;
    
    return a * jiechen(a - 1);
}

int main() {
    int a;
    cin >> a;
    
    int ans = 0;
    for (int i = a; i >= 1; i --)
        ans += jiechen(i);
    cout << ans << endl;
    
    return 0;
}

2.递推

#include <iostream>
using namespace std;

int factorial;

int main() {
	cin >> factorial;
	
	int sum = 0, s = 1;
	for (int i = 1; i <= factorial; i ++)
        sum += s*=i;
	cout << sum << endl;
	
	return 0;
}