递归和栈

一个递归:函数


栈:先进后出,后进先出

上面递归函数调用时,经历多次函数的调用,把每次新调用压在旧调用上方,调用结束后进行返回,先从栈顶也就是最上方的位置进行弹出


小结:

所有函数调用都进入调用栈

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

每个递归函数都有两个条件:基线条件和递归条件

栈有两种操作:压入和弹出

调用栈可能很长,这将占用大量的内存

你可能感兴趣的:(递归和栈)