核心结论 题目意思就是求 1! + 2! + 3! + … + 10! 的总和,也就是 1 到 10 每个数字先算阶乘,再把所有阶乘结果相加,是 C 语言循环经典考题。有两种写法,第一种双重循环,内层单独算每个数阶乘,外层累加;第二种优化单循环,利用上一次阶乘结果递推,效率更高,考试优先推荐递推版本。
阶乘定义:n! = 1×2×3×…×n,例如 3! = 6
版本 1 单循环递推算法(推荐)
原理:上一项阶乘 × 当前数字 = 当前阶乘
1! = 1
2! = 1! × 2
3! = 2! × 3
以此类推,不需要每次重新从头相乘
include
int main()
{
int i;
long long fact = 1;
long long sum = 0;
for(i = 1; i <= 10; i++)
{
fact = fact i; // 得到当前i的阶乘
sum = sum + fact; // 阶乘累加求和
}
printf("1!+2!+...+10! = %lld\n", sum);
return 0;
}
版本 2 双重循环版本(课本基础写法)
外层循环控制数字 1~10,内层循环单独计算当前数字阶乘,然后加到总和
include
int main()
{
int i,j;
long long sum = 0;
for(i = 1; i <= 10; i++)
{
long long fact = 1;
for(j = 1; j <= i; j++)
{
fact = fact j;
}
sum = sum + fact;
}
printf("1!+2!+...+10! = %lld\n", sum);
return 0;
}
两种算法对比表格
| 版本 | 循环层数 | 优点 | 缺点 |
|---|---|---|---|
| 单循环递推 | 一层 for | 运算更快,代码简洁 | 需要理解递推思路 |
| 双重循环 | 两层 for | 思路直白,容易理解 | 重复计算,效率低 |
重点易错点
清单
1 数值很大!10! = 3628800,累加之后总和超过普通 int 上限,所以变量要用 long long,如果用 int 会溢出报错
2 fact 初始值必须是 1,不能写 0,0 乘任何数都是 0
3 顺序不能颠倒,必须先算出当前阶乘,再加到 sum 里面
4 如果题目要求单独输出每一项阶乘,可以在循环内部增加 printf 打印 fact
【相关 FAQ】
问题 1 c 语言一到 10 的阶乘合算法,为什么要用 long long
回答 1 c 语言一到 10 的阶乘合算法,阶乘增长非常快,累加总和超过 int 类型最大范围,int 会溢出,所以改用 long long 保存数值。
问题 2 c 语言一到 10 的阶乘合算法,递推法是什么原理
回答 2 c 语言一到 10 的阶乘合算法,递推就是利用前一项阶乘乘以当前数字得到当前阶乘,不用每次从 1 重新相乘,减少重复运算。
问题 3 c 语言一到 10 的阶乘合算法,可以用递归函数做吗
回答 3 c 语言一到 10 的阶乘合算法,可以自定义递归函数单独求 n 的阶乘,外层循环调用递归函数,再累加,属于拓展写法。
问题 4 c 语言一到 10 的阶乘合算法,最终结果是多少
回答 4 c 语言一到 10 的阶乘合算法,1!+2!+3!+...+10! 最终总和是 4037913。
免责申明:本文仅作为 c 语言一到 10 的阶乘合算法教学参考,答题请以课程教材要求为准,注意变量溢出问题。


