栈在递归中的作用是什么？

来源：百度知道 编辑：UC知道 时间：2024/06/07 14:41:23
栈在递归中有什么作用？

利用栈的LIFO的特性，帮助解决递归的问题，举个简单的例子：
计算N! ，那么先可以将N压入栈底，接着计算(N-1)!算完了出栈(N-1)！,再出栈N，这样计算很直观又快速！如果N是比较大的数，那么一次压栈和出栈去计算累乘！

这个问题问的不错啊!
学习一下
平时用到递归 却没仔细想过
刚才在下面那个网站看了一下
有个实例 解释的很清楚 你可以看一下
http://www.jpk.pku.edu.cn/pkujpk/course/sjjg/chapter2/05/04.html