问题描述：递归计算阶乘

流泪的鳄鱼

  1 #include<stdio.h>
  2 long int fun(int a){
  3         int temp = 0;
  4         static long int b = 1;
  5         temp = a;
  6         if(temp <= 1){
  7                 return b;
  8         }
  9         else{
10                 b = temp *b;
11                 fun((temp--));
12         }
13 }
14 int main()
15 {
16         int a = 0;
17         printf("请输入一个整数：\n");
18         scanf("%d",&a);;
19         printf("%d! = %ld\n",a,fun(a));
20         return 0;
21 }
~                             
报错：段错误（核心已转储）                                                                                                                                      

xieglt

简单点

1. #include<stdio.h>
   
2. 
   
3. long int fun(int a)
   
4. {
   
5.         if(a <= 1)
   
6.         {
   
7.                 return 1;
   
8.         }
   
9.         else
   
10.         {
    
11.                 return a * fun(a-1);
    
12.         }
    
13. }
    
14. int main()
    
15. {
    
16.         int a = 0;
    
17.         printf("请输入一个整数：\n");
    
18.         scanf("%d",&a);;
    
19.         printf("%d! = %ld\n",a,fun(a));
    
20.         return 0;
    
21. }

复制代码

李京

你的代码就一点小问题
temp-- 改成 --temp
至于为什么，可以仔细想想这两个的差别

永恒的蓝色梦想

1. fun((temp--));

复制代码

死递归

流泪的鳄鱼

李京 发表于 2021-2-22 19:38
你的代码就一点小问题
temp-- 改成 --temp
至于为什么，可以仔细想想这两个的差别

这两个差别我知道，我认为是temp在函数中作为局部变量造成的，但是我觉得这种解释不够透彻

流泪的鳄鱼

永恒的蓝色梦想 发表于 2021-2-22 19:55
死递归

我认为是temp在函数中作为局部变量造成的，但是我觉得这种解释不够透彻，是这个造成的死递归吗？

李京

流泪的鳄鱼 发表于 2021-2-23 10:14
我认为是temp在函数中作为局部变量造成的，但是我觉得这种解释不够透彻，是这个造成的死递归吗？

不是temp是局部变量的问题

fun(temp--)  
temp-- 自减要下一条语句才生效
可以换成temp-1 或者 --temp
都可以

你传入的值一直是你刚输入的值，你觉得是不是一直在递归

你可以自己试着一条一条语句的执行

第一次递归  temp=a

然后你传入下一次递归的值是  temp(temp 就是 a的值) 并不是 temp-1
因为temp--要下一条语句才执行自减

永恒的蓝色梦想

流泪的鳄鱼 发表于 2021-2-23 10:14
我认为是temp在函数中作为局部变量造成的，但是我觉得这种解释不够透彻，是这个造成的死递归吗？

每次递归传的都是一样的参数，就成死递归了

流泪的鳄鱼

李京 发表于 2021-2-23 10:41
不是temp是局部变量的问题

fun(temp--)  

懂了，非常感谢

流泪的鳄鱼

永恒的蓝色梦想 发表于 2021-2-23 17:38
每次递归传的都是一样的参数，就成死递归了

懂了，非常感谢