递归运算的误区------递归不是循环!

本文探讨了在编程中对递归的理解误区,通过一个简单的C语言代码示例,展示了递归如何不同于循环。作者指出,递归本质上是函数调用自身,而不是循环。通过GDB调试,揭示了递归执行的顺序,帮助读者理解递归运算的过程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

 

     当看书上讲用递归的算发的时候,怎么都理解不了里面是怎么运算的,运用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调试的结果确是当除完后会再循环输出,如下:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值