递归实验-C语言递归调用的极限

rubylc_unix

回复 9# OwnWaterloo


    以前也看过尾递归，不过都停留在实现形式上面了，这个估计也得看编译器吧，thx

奶茶dsk

回复 7# OwnWaterloo


    额，用gcc 开O3后，确实被优化为死循环了，，

sunboxinan

1. #include <stdio.h>
   
2. 
   
3. int count = 0;
   
4. 
   
5. void fun()
   
6. {
   
7.         printf("count = %d\n", ++count);
   
8.         fun();
   
9. }
   
10. 
    
11. int main()
    
12. {
    
13.         fun();
    
14.         return 0;
    
15. }

复制代码

ubuntu10.10   gcc4.4.5  不开优化
fun()大约会被递归调用327400次，每次运行这个程序fun的调用次数会有几十次的浮动

编译成的主要汇编码为

1. fun:
   
2.         pushl        %ebp
   
3.         movl        %esp, %ebp
   
4.         subl                $24, %esp                     这句可以看到   每次调用fun()都会给它紧挨着上次的栈继续分配24字节的栈空间，再加上上次调用的返回地址和%ebp入栈                                      
   
5.                                                                 占了8个字节   所以每次调用都会使用32字节的栈空间
   
6.         movl        count, %eax
   
7.         addl                $1, %eax
   
8.         movl        %eax, count
   
9.         movl        count, %edx
   
10.         movl        $.LC0, %eax
    
11.         movl        %edx, 4(%esp)
    
12.         movl        %eax, (%esp)
    
13.         call        printf
    
14.         call        fun

复制代码

调用327400次，每次分配32字节栈空间，总共就是327400*32 = 1046400字节，换算过去就是10231M啊    这也太大了吧

求高人解释！

OwnWaterloo

gcc4.4.5  不开优化
sunboxinan 发表于 2010-12-22 11:38

不开优化……
不优化……
优化……
……

OwnWaterloo

回复 13# sunboxinan

哦， 我懂你的意思了。
重点不是尾递归， 而是为什么栈看上去这么大是吧？

是因为单位换算错了……
MB 是百万字节……
除1024的结果的单位是 KB……

sunboxinan

回复 15# OwnWaterloo


    汗。。。。。确实。。。 单位错了      
换算成兆  大约是10M    这就比较合理了