首页 > 甄选问答 >

问 c 语言一到 10 的阶乘合算法 阶乘累加求和

2026-11-05 09:09:21
最佳答案

答

核心结论 题目意思就是求 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 的阶乘合算法教学参考,答题请以课程教材要求为准,注意变量溢出问题。