[笔记]《算法图解》第三章 递归

递归

使用栈很方便,因为你无需自己跟踪盒子堆——栈替你这样做了。
使用栈虽然很方便,但是也要付出代价:存储详尽的信息可能占用大量的内存。每个函数调
用都要占用一定的内存,如果栈很高,就意味着计算机存储了大量函数调用的信息。

• 在这种情况下,你有两种选择。
  • 重新编写代码,转而使用循环。
  • 使用尾递归。这是一个高级递归主题,不在本书的讨论范围内。另外,并非所有的语言都支持尾递归

小结

递归指的是调用自己的函数。

• 每个递归函数都有两个条件:基线条件和递归条件。
• 栈有两种操作:压入和弹出。
• 所有函数调用都进入调用栈。
• 调用栈可能很长,这将占用大量的内存。