算法笔记第三章: 1.递归函数的两个部分:基线条件(不再调用自己,返回),递归条件:函数调用自己。 2.栈:头进头出,只有压入和弹出; 3.递归的优缺点: x:优点是方便,且便于理解; x:缺点是要占用大量的内存,每个函数调用都要占用一定的内存。 避开缺点的方案:1.转用循环;2.尾递归