编写递归时,最重要的有以下三点: 递归总有一个最简单的情况——方法的第一条语句总是包含一个return的条件语句递归调用总是尝试解决一个规模更小的子问题,这样递归才能收敛到最简单的情况。递归调用的父问题和尝试解决的子问题之间不应该有交集。 违背以上原则写出的代码可能是错误的或者低效的。 转载于:https://www.cnblogs.com/linkcode/p/8150804.html