关于递归的基本认识

递归分两步:递和归。一般情况下,递归对于编程人员而言,不容易理解。因为我们做事情,一般都是从头开始的,而递归却是从末尾开始的。例如:Febonacci序列的递归表示为:

int Febc(int n)

{

  if(n<3) return (1); //先考虑问题的最后结果

  else

  return (Febc(n-1)+Febc(n-2));

}

总有人认为递归完全没必要,用循环就可以实现,其实这是一种很肤浅的理解。诚然,递归占用极大的空间性能,但是有些情况下循环是不可能取代递归的。递归之所以能够存在,是因为递归可以产生无限循环体,也就是说有可能产生100层也可能10000层for/while循环。例如对于一个字符串进行全排列,字符串长度不定,那么如果用循环来实现,你会发现根本无从下手,写不出来,这个时候就要调用递归。另外在递归模型里面还可以使用分支递归,这种功能远远比循环更灵活更强大。在我们经常接触的数据结构中,对于线性数据结构,比较适合用循环方法,而对于树状数据结构,比如二叉树,递归方法则非常简洁优雅。【作者:内存为王】


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值