/* * 递归：方法可以调用自己 * 1.递归总有一个最简单的情况——方法的第一条语句总是一个包含return的条件语句。 * 2.递归调用总是去尝试解决一个规模更小的自问题，这样递归才能收敛到最简单的情况。 * 3.递归调用的父问题和尝试解决的自问题之间不应该有交集。 * * 我认为递归就是数学种假说演绎法的实现，我们总是对上一次的运行给与信任， * 用上一步的结果去执行下一步的逻辑。以上3点来自算法（第四版）对于递归的定义。 */