本文探讨了在编程中对递归的理解误区，通过一个简单的C语言代码示例，展示了递归如何不同于循环。作者指出，递归本质上是函数调用自身，而不是循环。通过GDB调试，揭示了递归执行的顺序，帮助读者理解递归运算的过程。
当看书上讲用递归的算发的时候，怎么都理解不了里面是怎么运算的，运用GDB 调试的时候也是百思不得其解释，最后终经老师一句话点拨开，才明白是怎么回事。其实就记住一点：递归不是循环！！！
有如下一段代码：
#include<stdio.h>
void fun(int i){
if(i>0){
fun(i/2);
}
printf("%d\n",i);
}
int main(int argc,char *argv[]){
fun(10);
return 0;
}
最开始当我看到这样一段代码的时候，以为运行的结果会是：0。但结果却出忽我的意料，居然是0 1 2 5 10（如下：）
按照之前的逻辑思维，回认为i在里面会一直循环进行（i/2）的运算，直到（1/2==0）这个时候退出，然后打印出“0”，但实际GDB调试的结果确是当除完后会再循环输出，如下：
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
