Java 算法 - 递归算法思想

递归算法是跟常见的算法思想。使用递归算法,往往可以简化代码编写,提高程序的可读性。但是,不适合的递归往往导致程序的执行效率变低。

一、递归算法基本思想
递归算法即在程序中不断反复调用自身来叨叨求解问题的方法。此处的重点是调用自身,这就要求待求解的问题能够分解为相同问题的一个子问题。这样,通过多次递归调用,便可以完成求解。

在递归方法中,主调方法又是被调方法。执行递归方法将反复调用其自身。每调用一次就进入新的一层。方法的递归调用分为两种情况分别为:

直接递归:即在方法中调用方法本身.
间接递归:即间接的调用一个方法,如 func_a 调用 func_b,func_b 又调用 func_a 间接递归用得不多.
编写递归方法时,必须使用 if 语句强制方法在未执行递归调用前返回。如果不这样做,在调用方法后,他将永远不会返回。这是一个很容易犯的错误。

二、递归优缺点
1、优点
在方法中使用递归的好处有:程序代码更简洁清晰,可读性更好。有的算法用递归表示要比用循环表示简洁精炼,而且某些问题,特别是与人工智能有关的问题,更适宜用递归方法,如八皇后问题、汉诺塔问题等。有的算法,用递归能实现,而且循环不一定能实现。

2、缺点

大部分递归例程没有明显的减少代码规模和节省内存空间。递归形式比非递归形式运行速度要慢一些。这是因为附加的方法调用增加了时间开销,例如需要执行一系列的压栈出栈等操作。但在许多情况下,速度的差别不太明显。如果递归层次太深,还可能导致堆栈溢出。

三、递归算法实例
递归算法常用于一些数据计算,或者有明显的递推性质问题。理解递归最常用的一个例子是编写程序求阶乘问题。

阶乘就是

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值