首页 > V2EX > V2EX-假设你使用的程序语言不支持递归程序,如果要求用栈来模拟下面这个斐波那契求第 n 项的程序,应该如何转换成等价的基于栈的非递归实现?
2021
10-06

V2EX-假设你使用的程序语言不支持递归程序,如果要求用栈来模拟下面这个斐波那契求第 n 项的程序,应该如何转换成等价的基于栈的非递归实现?

metitation:

int fib(int n) {

if(n == 1 || n == 2) { return n; }

return fib(n-1) + fib(n-2)

from V2EX-最新主题 https://ift.tt/3mnqdsA

最后编辑:
作者:分享菌
这个作者貌似有点懒,什么都没有留下。

留下一个回复