谁能提供用栈实现非递归的fibonacci数列的思路或源码?

fengfeng2003 2003-10-09 04:44:11
rt
...全文
249 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
likangnian0128 2003-10-10
  • 打赏
  • 举报
回复
//假设前面已经实现了pop、push函数
//说实话,算fibonacci数列,用栈一点都不方便
push(1);
push(1);

int a,temp;
while(1) { //无限循环,想停就改一下
a = pop();
temp = pop();
a += temp;
push(a);
push(temp);
printf("%d\n", a);//输出的第一个数是2
}
leyt 2003-10-10
  • 打赏
  • 举报
回复
栈还是用来学别的吧
fengfeng2003 2003-10-10
  • 打赏
  • 举报
回复
我知道用循环可以消除fibonacci数列中的递归,
但是栈不也能消除递归吗,所以我想用栈来实现它
纯粹是为了学习的目的
Oliver2002 2003-10-09
  • 打赏
  • 举报
回复
求fibonacci数列用的是递推算法不是递归!
cxjddd 2003-10-09
  • 打赏
  • 举报
回复
用栈?有点晕。用数组怎样?
int fib (int n)
{
int a[100]={1,1};
int i;
for (i = 2; i < n; i++)
{
a[i] = a[i-1] + a[i-2];
}
return a[n-1];
}

69,336

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧