[已解决]关于c语言递归的一个问题

lcl1026504480

#include <stdio.h>
int a(int n)
{
    int p;
    if(n==2)
        {
            return n;
        }
    else
    {

        a(n-1);
        p=n*n;
    }
}
int main(int argc, char const *argv[])
{
    /* code */
    printf("%d\n",a(5) );
    return 0;
}
这个返回值是多少呢？

最佳答案

月排行榜 / 总排行榜

Croper

2019-3-9 14:15:18

部分反汇编的结果：

1. #include <stdio.h>
   
2. int a(int n)
   
3. {
   
4.     int p;
   
5.     if(n==2)
   
6.         {
   
7.             return n;
   
8.         }
   
9.     else
   
10.     {
    
11. 
    
12.         a(n-1);
    
13.         p=n*n;
    
14. //这是最后一次使用eax寄存器的位置
    
15. //01101814  mov         eax,dword ptr [n]     //把n的值放入eax寄存器，此时eax=5
    
16. //01101817  imul        eax,dword ptr [n]      //eax寄存器的乘上n的值，此时eax=25
    
17. //0110181B  mov         dword ptr [p],eax    //把eax寄存器的值放入p，此时p=25，eax=25；
    
18.     }
    
19. }
    
20. int main(int argc, char const *argv[])
    
21. {
    
22.     /* code */
    
23.     printf("%d\n",a(5) );
    
24. //01101988  push        5  
    
25. //0110198A  call        a (01101217h)   //这是调用函数a，返回后eax=25
    
26. //0110198F  add         esp,4      
    
27. //01101992  push        eax     //把eax当做a()的返回值推入栈，此时eax=25
    
28. //01101993  push        offset string "%d\n" (01107B30h)  
    
29. //01101998  call        _printf (0110104Bh)        //调用printf，此时输出的值当然是25
    
30. //0110199D  add         esp,8  
    
31.     return 0;
    
32. }

复制代码

跳转到最佳答案楼层

jackz007

      楼主的函数 a() 存在重大问题，只有在 n == 2 时才有返回值，n == 5 的时候无返回值。在递归过程中，返回值没有得到任何利用，也无法影响最终结果，根本没有必要使用递归函数。

暗pluto

25，这种编译运行一下不就行了嘛

暗pluto

唉，好像不对吧

暗pluto

你在p = n*n后面加上printf("%d\n",p);
产生了新的数

lcl1026504480

暗pluto 发表于 2019-3-8 22:02
你在p = n*n后面加上printf("%d\n",p);
产生了新的数

我就想知道这个返回值为什么是25，我函数里面没有return p啊

lcl1026504480

jackz007 发表于 2019-3-8 21:16
楼主的函数 a() 存在重大问题，只有在 n == 2 时才有返回值，n == 5 的时候无返回值。在递归过程中， ...

我知道递归怎么用，上面的程序是我偶然发现的一个问题

lcl1026504480

暗pluto 发表于 2019-3-8 21:20
25，这种编译运行一下不就行了嘛

为什么是25呢?解释一下

暗pluto

lcl1026504480 发表于 2019-3-8 22:06
为什么是25呢?解释一下

有单步调试过没有

lijialijialijia

p又没随n变化 递归回来不是5*5吗

暗pluto

lcl1026504480 发表于 2019-3-8 22:06
为什么是25呢?解释一下

我单步调试了一下，发现非常有趣
大致的原因应该是这样的，你return n是没错，但是return n不代表终止递归，而是终止本层递归
所以你return后，会返回上一层的递归，而25正是最后退出递归的值，至于为什么n的值会被p所覆盖，这个我也不太清楚（如果清楚了请务必告诉我），修改正确后的代码如下

1. #include <stdio.h>
   
2. int flag = 0;
   
3. int a(int n)
   
4. {
   
5.     int p;
   
6.     if(n==2&&flag==0)
   
7.         {
   
8.             flag = 1;
   
9.             return n;
   
10.         }
    
11.     else{
    
12.         a(n-1);
    
13.         return;
    
14.         p = n*n;
    
15.     }
    
16. }
    
17. int main(int argc, char const *argv[])
    
18. {
    
19.     /* code */
    
20. 
    
21.     printf("%d",a(5));
    
22.     return 0;
    
23. }
    
24. 
    

复制代码

lcl1026504480

lijialijialijia 发表于 2019-3-8 23:39
p又没随n变化 递归回来不是5*5吗

我return的是p吗？你有脑子吗？

lcl1026504480

暗pluto 发表于 2019-3-9 01:11
我单步调试了一下，发现非常有趣
大致的原因应该是这样的，你return n是没错，但是return n不代表终止 ...

我也不知道为什么会覆盖，这个估计只有反汇编才能知道了

lcl1026504480

lcl1026504480 发表于 2019-3-9 11:47
我也不知道为什么会覆盖，这个估计只有反汇编才能知道了

如果递归的下面的表达式或者语句不含有n，那么就是返回2，如果有关于n的操作，返回的就不是2.很奇怪

Swarm

为什么不是2？

lcl1026504480

Swarm 发表于 2019-3-9 11:56
为什么不是2？

不知道啊

lcl1026504480

1. #include <stdio.h>
   
2. int a(int n)
   
3. {
   
4.     int p;
   
5.     if(n==2)
   
6.         {
   
7.             return n;
   
8.         }
   
9.     else
   
10.     {
    
11.         a(2);
    
12.         printf("abc%d\n",n*n );
    
13.     }
    
14. }
    
15. int main(int argc, char const *argv[])
    
16. {
    
17.     /* code */
    
18.     printf("%d\n",a(5) );
    
19.     return 0;
    
20. }

复制代码

                               
登录/注册后可看大图

这个更迷

lcl1026504480

@小甲鱼 快来回答啊

Croper

部分反汇编的结果：

1. #include <stdio.h>
   
2. int a(int n)
   
3. {
   
4.     int p;
   
5.     if(n==2)
   
6.         {
   
7.             return n;
   
8.         }
   
9.     else
   
10.     {
    
11. 
    
12.         a(n-1);
    
13.         p=n*n;
    
14. //这是最后一次使用eax寄存器的位置
    
15. //01101814  mov         eax,dword ptr [n]     //把n的值放入eax寄存器，此时eax=5
    
16. //01101817  imul        eax,dword ptr [n]      //eax寄存器的乘上n的值，此时eax=25
    
17. //0110181B  mov         dword ptr [p],eax    //把eax寄存器的值放入p，此时p=25，eax=25；
    
18.     }
    
19. }
    
20. int main(int argc, char const *argv[])
    
21. {
    
22.     /* code */
    
23.     printf("%d\n",a(5) );
    
24. //01101988  push        5  
    
25. //0110198A  call        a (01101217h)   //这是调用函数a，返回后eax=25
    
26. //0110198F  add         esp,4      
    
27. //01101992  push        eax     //把eax当做a()的返回值推入栈，此时eax=25
    
28. //01101993  push        offset string "%d\n" (01107B30h)  
    
29. //01101998  call        _printf (0110104Bh)        //调用printf，此时输出的值当然是25
    
30. //0110199D  add         esp,8  
    
31.     return 0;
    
32. }

复制代码

lcl1026504480

Croper 发表于 2019-3-9 14:15
部分反汇编的结果：

这个我也反汇编过，不过感觉其实挺迷的