[已解决]c语言递归

3135161701

用递归算法计算n！

1. 
   
2. #include "stdio.h"
   
3. long fact(int n)
   
4.    { long f;
   
5.       if(n==1)  f=1;
   
6.       else    f=n*fact(n-1);    /*此处的fact(n-1)有点不太懂*/
   
7.       return  f;
   
8. }
   
9. void  main()
   
10.    { long y;int n;
    
11.       scanf("%d",&n);
    
12.       y=fact(n);
    
13.       printf("%d!=%d\n",n,y);
    
14. }
    

复制代码

此处fact(n-1)怎么个递归法，逻辑有点乱，求助！！！！

最佳答案

月排行榜 / 总排行榜

jackz007

2021-12-15 21:51:58

1. #include <stdio.h>
   
2. unsigned long long fact(int n)
   
3. {
   
4.         return (n > 1) ? n * fact(n - 1) : 1LL ;
   
5. }
   
6. 
   
7. int main(void)
   
8. {
   
9.         unsigned long long y                   ;
   
10.         int n                                  ;
    
11.         scanf("%d" , & n)                      ;
    
12.         printf("%d! = %I64u\n" , n , fact(n))  ;
    
13. }

复制代码

        以计算 fact(5) 为例，分析递归过程

1. fact(5) = 5 * fact(4)
   
2.                    fact(4) = 4 * fact(3)
   
3.                                       fact(3) = 3 * fact(2)
   
4.                                                          fact(2) = 2 * fact(1)
   
5.                                                                             fact(1) = 1

复制代码

fact(5) = 5 * fact(4) = 5 * 4 * fact(3) = 5 * 4 * 3 * fact(2) = 5 * 4 * 3 * 2 * fact(1) = 5 * 4 * 3 * 2 * 1

跳转到最佳答案楼层

3135161701

jackz007

1. #include <stdio.h>
   
2. unsigned long long fact(int n)
   
3. {
   
4.         return (n > 1) ? n * fact(n - 1) : 1LL ;
   
5. }
   
6. 
   
7. int main(void)
   
8. {
   
9.         unsigned long long y                   ;
   
10.         int n                                  ;
    
11.         scanf("%d" , & n)                      ;
    
12.         printf("%d! = %I64u\n" , n , fact(n))  ;
    
13. }

复制代码

        以计算 fact(5) 为例，分析递归过程

1. fact(5) = 5 * fact(4)
   
2.                    fact(4) = 4 * fact(3)
   
3.                                       fact(3) = 3 * fact(2)
   
4.                                                          fact(2) = 2 * fact(1)
   
5.                                                                             fact(1) = 1

复制代码

fact(5) = 5 * fact(4) = 5 * 4 * fact(3) = 5 * 4 * 3 * fact(2) = 5 * 4 * 3 * 2 * fact(1) = 5 * 4 * 3 * 2 * 1

3135161701

jackz007 发表于 2021-12-15 21:51

写的有点深奥，我初学啊，好多的没怎么看懂，我只看出来是简写的

3135161701

jackz007 发表于 2021-12-15 21:51
以计算 fact(5) 为例，分析递归过程

fact(5) = 5 * fact(4) = 5 * 4 * fact(3) = 5 * 4 * 3 * ...

后面这个一下子看懂了感谢感谢

hornwong

心驰神往

1molHF

阿萨德按时

小bai学c

这个小甲鱼之前视频里讲过的，

伽羅~

ohhohh

100gram

AdiosSpike