递归函数返回值的有关问题

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

这个我不大理解的是，在当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位的环境吗？ 
 
“学语言不应该去遵循实现来学习”这点我是非常的同意，现在正是学习的时候不是要靠实现代码来完成任务。
“应该按照提供的标准来学习”提供的标准是指语言内在的规定，语言库中支持的语句吗？
真的谢谢您的解答，在大学的学习道路上有你们这些前辈的指点真的胜过老师的十节课。

C/C++生成的汇编码跟32位机器、64位机器有关，也和编译器本身有关。不同的编译器生成的编译语句有关，有时候还会因为开优化选项而发生变化。

但是汇编和C/C++甚至其他编译语言都是息息相关，因为所有的编译代码最后都要转成机器语言，所以通过汇编的形式去了解这个语言也是一种形式。汇编可以有助于加深对语言的了解不假，但是首先要区分，哪些是因为编译器不同、环境不同造成的，如果你错误的把实现当做标准，可能在移植上会吃苦头。

给你举个最常见的例子，置顶贴里有一个例子，比如：int a=0;int i=(++a)+(a++)+(++a)，你能说下i的值是多少吗？你可以去利用汇编去了解，也可以通过其他方法去解释，但是标准里明确的说明这是未定义行为，其实现取决于编译器本身。所以你看到的汇编码，在不同的编译器下都是不同的。
[解决办法]
这个程序不对吧，else里面没有return
一般来说比较常见的递归格式是
還是第一次見到這事情,越界就常見
[解决办法]
首先，很多返回值使用EAX寄存器来返回，所以在这个例子里，因为你没有指定返回什么数值，调用该函数的地方就自动把函数退出后EAX寄存器中残留的数值当做返回值了。也就是说，你函数中最后使用EAX寄存器来保存的是什么值，它就认为你返回了什么值。至于29是怎么来的——printf函数返回的是打印出的字符数29。digui函数里没有使用这个返回值，也没有执行其他操作来覆盖它，于是这个值就在EAX寄存器里一直保留到了函数退出。
然后，这段代码是非法代码，在任何一个高级一点的编译器上都直接通不过编译！因为必须有返回值，这是语言标准规定的，跟是否使用EAX这个实现应该完全脱离关系。VC6.0是一个很方便的工具，但它实在太老了，要知道它诞生的时候不管是C99还是C++标准都还没有确定。所以别用它较真，否则倒霉的是你自己！