社区
C语言
帖子详情
谁能提供用栈实现非递归的fibonacci数列的思路或源码?
fengfeng2003
2003-10-09 04:44:11
rt
...全文
249
5
打赏
收藏
谁能提供用栈实现非递归的fibonacci数列的思路或源码?
rt
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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];
}
斐波那契
非递归
C语言
源码
大数加法
C 语言
实现
的斐波那契
数列
(fibnacii),
非递归
方式。斐波拉契
数列
当输入值大于某个值时,基本的整形变量将无法保存其结果,因此本例使用字符串返回斐波拉契的结果,其中包括用字符串
实现
的大数加法。
递归求非波拉锲
数列
源码
这是自己写的递归求非波拉锲
数列
程序,小菜级别的高手闪过
php
实现
斐波那契
数列
代码分享
斐波那契
数列
指的是这样一个
数列
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368…….. 这个
数列
从第3项开始,每一项都等于前两项之和。 F0=...
200个经典C程序【
源码
】
013 用二维数组
实现
矩阵转置 014 求解二维数组的最大/最小元素 015 利用数组求前n个质数 016 编制万年历 017 对数组元素排序 018 任意进制数的转换 019 判断回文数 020 求数组前n元素之和 021 求解钢材切割...
200个经典C程序
源码
小游戏
013 用二维数组
实现
矩阵转置 014 求解二维数组的最大/最小元素 015 利用数组求前n个质数 016 编制万年历 017 对数组元素排序 018 任意进制数的转换 019 判断回文数 020 求数组前n元素之和 ...
C语言
69,336
社区成员
243,078
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章