递归的思想就是：把问题分解成规模更小，但与原文题有着相同解法的问题。 既然递归的思想是把问题分解成更小的问题但与原问题相同解法的问题，是不是所有具有这样特性的问题都可以用递归解决呢？答案是否定的。除了这个特性，能用递归解决的问题还有一个必须有特性：存在一种简单情境，能让递归在简…