You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
|
|
|
|
只要同时满足以下三个条件，就可以用递归来解决：
|
|
|
|
|
1. 一个问题的解可以分解为几个子问题的解
|
|
|
|
|
2. 这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样
|
|
|
|
|
3. 存在递归终止条件
|
|
|
|
|
|
|
|
|
|
写递归代码最关键的是写出递推公式，找到终止条件
|
|
|
|
|
|
|
|
|
|
编写递归代码的关键是，只要遇到递归，我们就把它抽象成一个递推公式，不用想一层层的调用关系，不要试图用人脑去分解递归的每个步骤
|
