5-12

1,每个递归函数都有两部分,基线条件和递归条件 base case and recursive case

2,调用一个函数的时候,其他的函数调用会暂停并处于未完成的状态

3.调用栈会消耗大量的内存,栈很高的时候意味着计算机要存储大量的函数调用信息,此时的选择是重新编写代码,将栈运算改变成循环或是使用尾递归

原文地址:https://www.cnblogs.com/coder-2017/p/9029510.html