也说递归

最新推荐文章于 2023-09-05 07:21:13 发布

iteye_4614

最新推荐文章于 2023-09-05 07:21:13 发布

阅读量124

点赞数

分类专栏： Java 综合文章标签：递归抽象

Java 综合专栏收录该内容

23 篇文章 0 订阅

订阅专栏

递归算法是程序员的最重要的基本功之一，也是相对比较难理解的一种;尤其是当今框架盛行，自己不愿/不需要思考的编程年代，递归是检验程序员级别的方法之一。其实不要怕，它很简单，就是方法调用方法而已，只不过方法时调用自己而已(或是曲折调自己)，不就是如此吗？

写出递归的程序需要什么？抽象！对，就是抽象，不要以为抽象是面向对象编程的专有名词。碰到问题时先不要考虑具体的细节，陷入森林之中，先找规律，从具体问题中找出一般规律。比如汉诺塔游戏，如果你按常规思路，按步骤一步一步思考，你根本就没有出路，而如果你抽象出“把最上面的盘子移到第二根柱子上，然后把剩下的移到第三个柱子上，最后把最上面的盘子也移到第三根柱子上”，这个问题就非常简单、明了了。

开始写递归时，第一要考虑的是什么？是出口条件，就是什么情况下能得到最终结果并回朔。这个首先要考虑的。这样有三个好处，第一，简单，因为出口条件往往是简单的；第二，得到递归方法的参数，那些参数是需要递归传进来的，你就分析清楚了；第三，递归的其他逻辑部分，也就有了努力的方向，知道递归要什么参数，知道怎么样正确跑出递归。所以出口条件是最重要的，如果这个还没考虑清楚，说明你问题还没有理顺，先不要动手。

递归传参数时，需要注意什么？如Java是面向对象，有传值，传引用之别;如果你传个简单类型(包括String)，那不要担心递归中，这个值会变，如果是对象(比如你可能传过List，对吗)，这个就要注意了。当然传什么没有什么好不好的问题，要看实际需要。