递归和迭代的折半查找

递归的优点:

1.简单的程序,可以减轻程序员的负担。结构越复杂,递归的优点越明显

缺点:

递归会占用大量的系统堆栈,内存消耗多

递归调用层次多时速度会比循环慢的多

tips:

1.任何能用递归解决的问题也能用迭代来解决。递归可以更自然的反映问题本身,易于理解与调试,在不强调效率时可以采用递归

2.在要求高性能的情况下尽量不要用递归方法,因为递归既花时间又费内存

计算阶乘时递归和迭代方法占用内存情况:

循环(迭代):

递归:

二分查找条件:

 

二分查找的递归与迭代实现 

循环实现二分查找:

 

 

递归实现二分查找:

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值