ackerman函数

递归到非递归的转换 一.为什么要转换 考虑函数的递归,因为第N次与第N+1次调用所采用的栈不能重用,可能会导致多次调用后,进程分配的栈空间耗尽. 解决的方法之一就是用自己可控制的栈代替函数调用栈,从而实现递归到非递归的转换.(用户栈当然必须是可以重用的,否则也就没有意义). 我们将会发现,实际上用户栈相比函数调用栈来说,可以非常小下面就以ackerman函数为例 二.ackerman函数 已知Ac

>>阅读原文<<