C 实战练习题目26 -递归法求阶乘

Posted 2020-12-23 kangyifan

题目：利用递归方法求5!。

程序分析：递归公式：fn=fn_1*4!

实例：

 1 #include <stdio.h>
 2  
 3 int main()
 4 {
 5     int i;
 6     int fact(int);
 7     for(i=0;i<6;i++){
 8         printf("%d!=%d
",i,fact(i));
 9     }
10 }
11 int fact(int j)
12 {
13     int sum;
14     if(j==0){
15         sum=1;
16     } else {
17         sum=j*fact(j-1);
18     }
19     return sum;
20 }

以上实例输出结果为：

0!=1
1!=1
2!=2
3!=6
4!=24
5!=120

感谢你的阅读，请用心感悟！希望可以帮到爱学习的你！！分享也是一种快乐！！！请接力。。。

点击查看原文，谢谢！