递归

编写递归函数时，必须告诉它何时停止递归。

  • 递归指的是调用自己的函数。
  • 每个递归函数都有两个条件：基线条件和递归条件。
  • 栈有两种操作：压入和弹出。
  • 所有函数调用都进入调用栈。
  • 调用栈可能很长，这将占用大量的内存。
算法图解

相关

标签