递归解决方案有什么特征?
必须使用 for 或 while 语句,不能调用同一个方法。
for
while
将问题替换为彼此无关、没有共同结构的任务。
通过同一问题的更小规模实例解决问题,并在基本情况处停止。
无限调用自身,不包含任何终止条件。