函数递归总结

1 函数递归的定义：函数自己直接或者间接的调用自己的函数，直到满足一个条件结束自己调用自己的函数的过程。每次调用函数都会开辟新的空间，递归调用可以看做是函数的嵌套调用。 2 递归算法的设计基本思想：对于一个复杂的问题：把原问题分解成相对简单的若干子问题，继续下去，直到子问题简单到能够直接求解。也就是到了递归的结束条件，也叫递归出口。 3 关键处：递归出口，逐步向出口逼近。 4 递归缺点：运行效率低

>>阅读原文<<