递归

2016-05-28 本文已影响36人水书

编写递归代码重要的三点
1.递归方法总有一个最简单的情况——方法的第一条语句总是一个包含return的条件语句
2.递归调用总是去尝试解决一个规模更小的子问题，这样才能收敛到最简单的情况
3.递归调用父问题和尝试解决的子问题之间不应有交集