递归是强大的问题解决技术,常用于为最复杂问题生成清晰的解决方案。与迭代解决方案相比,该方案易于理解和描述。通过递归,可以写出短小精悍的解决方案实现。
对于兔子繁殖问题,根本问题在于它反复计算同一个值。
提示:
(1)递归算法必须有基例,基例的解决方案直接明了,不需要任何递归调用。如果没有基例,递归方法将生成无限调用序列。若递归方法包括多个递归调用,则常需要多个基例。
(2)递归解决方案必须包括一个或多个更小的问题,这些问题比原始问题更接近基例。必须确保这些小问题最终能达基例。否则,算法将无法终止。
(3)在开发递归解决方案时,必须确保:更小问题的解确实能得出原始问题的解。
(4)将箱式跟踪的正确放置的System.out.println语句结合使用,非常有助于调试递归方法。通过此类语句,可得知程序中各个递归调用的发生位置,以及进入和退出方法处的输入参数和局部变量值。要确保从方法的最终版本中删除这些语句。
(5)若一个递归方案不断重复计算某写值,则效率将非常低。在此类情况下,迭代优于递归。