递归的基本原则

编写递归时，最重要的有以下三点：

• 递归总有一个最简单的情况——方法的第一条语句总是包含一个return的条件语句
• 递归调用总是尝试解决一个规模更小的子问题，这样递归才能收敛到最简单的情况。
• 递归调用的父问题和尝试解决的子问题之间不应该有交集。

违背以上原则写出的代码可能是错误的或者低效的。