S1E34：递归

BaysideLizard

1. #include <stdio.h>
   
2. //鱼C论坛——BaysideLizard写于2023年11月16日
   
3. 
   
4. void recursion(void);
   
5. long long int fact(long long int);
   
6. 
   
7. int main()
   
8. {
   
9.     long long int num;
   
10. 
    
11.     recursion();
    
12. 
    
13.     printf("\n阶乘计算器(递归版)\n");
    
14.     printf("请输入一个正整数：");
    
15.     scanf("%d",&num);
    
16.     printf("%d的阶乘是：%d",num,fact(num));
    
17. 
    
18.     return 0;
    
19. }
    
20. 
    
21. void recursion(void)
    
22. {
    
23.     static int count = 10;
    
24. 
    
25.     printf("%dHi!\n",count);
    
26. 
    
27.     if(--count)
    
28.     {
    
29.         recursion();
    
30.     }
    
31. //注意：递归必须要有结束条件，否则程序将崩溃！
    
32. }
    
33. 
    
34. long long int fact(long long int num)
    
35. {
    
36.     long long int res;
    
37. 
    
38.     if(num > 0)
    
39.     {
    
40.         res = num * fact(num - 1);
    
41.     }
    
42.     else
    
43.     {
    
44.         res = 1;
    
45.     }
    
46. 
    
47.     return res;
    
48. }
    

复制代码

运行结果：
10Hi!
9Hi!
8Hi!
7Hi!
6Hi!
5Hi!
4Hi!
3Hi!
2Hi!
1Hi!

阶乘计算器(递归版)
请输入一个正整数：5
5的阶乘是：120
Process returned 0 (0x0)   execution time : 1.301 s
Press any key to continue.








在FishC学C的第十七天