递归 从编程的角度来说,递归是在方法定义中调用方法本身的现象。 其实本质是把一个复杂的问题一层层的转换为和原来的问题相似的,但是规模更小的问题来求解。 递归策略只需要比较简单的程序就可以描述出解题过程需要的多次的计算 递归一定要有出口,否则会内存溢出 即使有出口,递归的次数也不能太多,否则还是会内存溢出