13.算法之递归案例

杨充

已于 2024-07-01 19:03:50 修改

阅读量428

点赞数

分类专栏： Android高级进阶文章标签：算法

于 2019-12-20 09:43:10 首次发布

本文链接：https://blog.csdn.net/m0_37700275/article/details/103627302

版权

30 篇文章 0 订阅 ¥59.90 ¥99.00

订阅专栏

递归：在一个方法内部对自身进行调用。利用递归可以用简单的程序来解决一些复杂的问题。比如：裴波那契数列的计算、汉诺塔、快排等问题。
递归结构包括两个部分：
- 1、定义递归头。解答：什么时候不调用自身方法。如果没有头，将陷入死循环，也就是递归的结束条件。
- 2、递归体。解答：什么时候需要调用自身方法。

递归需要满足的三个条件。刚刚这个例子是非常典型的递归，那究竟什么样的问题可以用递归来解决呢？我总结了三个条件，只要同时满足以下三个条件，就可以用递归来解决。
1.一个问题的解可以分解为几个子问题的解
- 何为子问题？子问题就是数据规模更小的问题。比如，前面讲的电影院的例子，你要知道，“自己在哪一排”的问题，可以分解为“前一排的人在哪一排”这样一个子问题。
2.这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样
- 比如电影院那个例子，你

了解本专栏

关注