递归（转载）

递归，就是在运行的过程中调用自己。 构成递归需具备的条件： 子问题须与原始问题为同样的事，且更为简单； 不能无限制地调用本身，须有个出口，化简为非递归状况处理。 我在刚开始解决递归问题的时候，总是会去纠结这一层函数做了什么，它调用自身后的下一层函数又做了什么，把实现一个递归解法想的十分复杂。其实挺简单的，要跳出刚才这个思维误区，递归就是在运行的过程中调用自己。那么就是说它每一级的功能都是一样的，所

>>阅读原文<<