信息学奥赛一本通 1091:求阶乘的和 | 2026：【例4.12】阶乘和 | OpenJudge NOI 1.5 34:求阶乘的和

【题目链接】

ybt 2026：【例4.12】阶乘和
ybt 1091：求阶乘的和
OpenJudge NOI 1.5 34:求阶乘的和

【题目考点】

1. 求一个数的阶乘

假设求n的阶乘，设结果变量为r，其初值为1。
i从1循环到n，每次循环将i与r相乘，结果赋值给r。
最后得到的r就是阶乘的结果

int f(int n)//求n的阶乘函数，返回值是n的阶乘。
{
    int r = 1;
    for(int i = 1; i <= n; ++i)
	    r *= i;
	return r;
}

2. 求和

3. 循环嵌套

【思路及题解代码】

解法1：循环嵌套

将求阶乘的逻辑写在求和的循环的内部，形成循环嵌套。
该解法时间复杂度：$O(n^2)$

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n;
    int sum = 0, v;//v:某一阶乘项的值
    for(int i = 1; i <= n; ++i)
    {
        v = 1;
        for (int j = 1; j <= i; ++j)
            v *= j;
        sum += v;
    }
    cout << sum;
    return 0;
}

解法2：设求阶乘函数

设置阶乘函数，每次调用阶乘函数求一个数的阶乘，而后将n个数的阶乘加和。
该解法时间复杂度：$O(n^2)$

#include <bits/stdc++.h>
using namespace std;
int f(int n)//求n的阶乘 
{
    int r = 1;
    for (int i = 1; i <= n; ++i)
        r *= i;
    return r;
}
int main()
{
    int n;
    cin >> n;
    int sum = 0;
    for(int i = 1; i <= n; ++i)
        sum += f(i);
    cout << sum;
    return 0;
}

解法3：迭代

观察阶乘加和公式，第1项是$1!$，第2项是$2!$，…，第i-1项是$(i-1)!$，第i项是$i!$
已知$i!=i\cdot (i-1)!$
只需要设变量v表示某一项的值，初值为1。
每次循环，对v乘以i，即可得到新的一项（i的阶乘），并将该项加入和sum中。
该解法的时间复杂度为$O(n)$，优于解法1，2。

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n;
    int sum = 0, v = 1;//v：某一阶乘项的值 
    for(int i = 1; i <= n; ++i)
    {
        v *= i;//本句运行结束后，v的值为i! 
        sum += v;//加和变量中增加i! 
    }
    cout << sum;
    return 0;
}

解法4：递归

• 递归问题：求x!+…+n!的值
• 递归关系：x!+…+n!的值为x! + (x+1)!+…+n!的值，(x+1)!=(x+1)*x!
• 递归出口：当x为n+1时，返回0

#include <bits/stdc++.h>
using namespace std;
int n;
int f(int st, int ls)//求st!+2!+...+n!，st!的值是ls 
{
	if(st > n)
		return 0;
	return f(st+1, ls*st)+ls;
}
int main()
{
	cin >> n;
	cout << f(1, 1);
	return 0;
}

• 递归问题：求1!+…+n!的值
• 递归关系：1!+…+n!的值为1!+…+(n-1)! + n!的值，n! = (n-1)!*n
• 递归出口：当n为1时，返回1

#include <bits/stdc++.h>
using namespace std;
int solve(int n, int &f)//返回1!+2!+...+n!，f为第二个返回值，为n! 
{
	if(n == 1)//1! = 1
		return f = 1;
	int s = solve(n-1, f);//s为：1!+...+(n-1)! 求解后f为(n-1)! 
	f *= n;//f变为n!
	return s + f;//返回1!+...+(n-1)! + n!
}
int main()
{
	int n, f;
	cin >> n;
	cout << solve(n, f);
	return 0;
}