c语言递归函数为什么要返回,递归函数返回值的有关问题

递归函数返回值的问题

前几天写了个哈西表的程序，里面用到的递归。由于是看着书上的算法写的，虽然程序的功能实现了，可关于递归还是有些不懂。然后我回家敲些关于递归函数的程序，发现其中存在好奇妙的关系,下面是我的代码和编译后的截图，希望和大神交流一下经验。

#include

int main()

{

int digui(int i);

int i;

scanf("%d",&i);

i=digui(i);

printf("i=%d\n",i);

}

int digui(int i)

{

int d=0;

d=i+1;

printf("d=%d\n",d);

if(d==10)

{

return(d);

}

else

{

i=digui(d);

}

//        printf("i=%d    i is address=%d\n",i,&i);          #1

//        return(i);         #2

}

当运行上面的程序时，结果是

这个我不大理解的是，在当d=10时，它返回d给上一层的i，可是当执行了“i=digui(d)”后，然后怎么搞呢？是编译器自己默认自己return吗？它把谁的值return呢？(根据编译结果知道是把i的值return是吧，可是问题在后面呢？)

在当我在递归函数后面加上“printf("i=%d    i is address=%d\n",i,&i); ”这句代码时编译结果完全不同了，下面是截图：

当d=10时，它返回d给上一层的i，于是执行了“printf("i=%d    i is address=%d\n",i,&i); ”这句代码，结果是i=10，然后就又是上一层的i了，又执行“printf("i=%d    i is address=%d\n",i,&i); ”这句代码，可是结果是i=29。就这样直到栈的清空。为什么会出现这样的结果？多加了一句貌似与程序无关的代码，却使程序的结果发生了重大变化。

最后当我在程序的又加了句“return(i);   ”这样使程序的结果又回到了以前我所预料到的情况。下面是截图：

这上面的问题我实在是搞不大懂，希望大神指点一下。

谢谢！！

递归

return

变量

分享到：

------解决方案--------------------

有那么复杂吗？把你不懂的说的尽可能简单一点

------解决方案--------------------

我问你个问题，比如这个函数void swap(int a,int b){

int t=a;

a=b;

b=t;

}

int main(){

……

swap(a,b);

……

}

你觉得主函数调用了swap(a,b)之后回到那里了？当然是main调用swap的地方咯

当然，如果你说的是你的函数是一个有返回值的函数，但是里面却没有返回语句的话，或者说只有一条在if语句中的return语句的话。那么这个函数仍然可以执行，但是如果在java或者C#就会有一个error就是没有所有路径都有返回值。也就是说C++允许这种写法，但是会返回什么值要看编译器的实现了，具体看一下汇编嘛，应该是某个寄存器的残留值。这个的确是不合理的，你的想法是对的。

------解决方案--------------------

发现前面一半和你的问题有点无关，算了...

------解决方案--------------------

给你看段，也就是函数返回值的问题：i=digui(d);

00D63A96  mov         eax,dword ptr [d]

00D63A99  push        eax

00D63A9A  call        digui (0D61429h)

00D63A9F  add         esp,4

00D63AA2  mov         dword ptr [i],eax //就是把eax的值写入i中从这里可以看出，return语句其实就是把需要return的值压入eax中，然后到调用的地方读取这个值。

因为printf本身也是一个函数调用嘛，所以你可以猜测下，调用了printf后eax的值改变了，应该是printf返回了一个值。写一句c=printf("i=%d\n    i is address=%d\n",i,&i);

然后printf("%d\n",c);看看就知道了。结果可以看出，c的值就是你返回给i值。

我查了下，printf()的返回值就是打印的字符串长度，你可以去验证下。

------解决方案--------------------

引用:谢谢指教！！

正是因为对c语言其中的不理解，现在正在自学《汇编语言》。

在我发这个帖子的时候我已经知道上面那个程序是存在问题的，因为函数在后面没有return，我只是没有明确上面那个递归函数是不是是自己默认返回一个值，返回是那个是随机取一个变量，还是与程序中的某些信息有关？

嗯，学一下汇编还是有好处的，很多问题都可以根据生成的汇编码来理解。不过有一个问题要注意下，汇编码本身是否是跟实现本身有关的？就是说换一个环境，汇编码就不同了？学语言不应该去遵循实现来学习，应该按照提供的标准来学习。至于里面的一些难点疑惑，可以结合汇编的形式来解决。

------解决方案--------------------

引用:Quote: 引用:Quote: 引用:谢谢指教！！

正是因为对c语言其中的不理解，现在正在自学《汇编语言》。

在我发这个帖子的时候我已经知道上面那个程序是存在问题的，因为函数在后面没有return，我只是没有明确上面那个递归函数是不是是自己默认返回一个值，返回是那个是随机取一个变量，还是与程序中的某些信息有关？

嗯，学一下汇编还是有好处的，很多问题都可以根据生成的汇编码来理解。不过有一个问题要注意下，汇编码本身是否是跟实现本身有关的？就是说换一个环境，汇编码就不同了？学语言不应该去遵循实现来学习，应该按照提供的标准来学习。至于里面的一些难点疑惑，可以结合汇编的形式来解决。

我也是刚开始学汇编的，对于汇编的环境什么的不大懂。您上面说的“就是说换一个环境，汇编码就不同了”指的是pc机16位、32位、和64位的环境吗？