递归,指的是自己调用自己的函数。且每一个递归函数都有两个条件:一个是基本条件(终止自己调用自己)另一个是递归条件(自己调用自己)。
栈,所有函数调用都进去调用栈,栈有两种基本的操作:压入与弹出。使用调用栈可能很长,将占用大量的内存。
每一个调用栈计算机都将使用一个栈来表示这些内存块,下一个调用栈的内存块都将位于上一内存块的上面。
这有一个需要注意的是:调用另一个函数时,当前函数暂停并处于为完成状况。
---------------------
作者:不要怂,就是干
来源:CSDN
原文:https://blog.csdn.net/weixin_42013825/article/details/87908070
版权声明:本文为博主原创文章,转载请附上博文链接!