| 网站首页 | 业界新闻 | 群组 | 人才 | 技术文章 | 下载频道 | 博客 | 代码贴 | 编程论坛
共有 100 人关注过本帖
标题:怎样不用递归法来实现一个函数的运算
只看楼主 收藏
kunkun1314
Rank: 1
等 级:新手上路
帖 子:14
专家分:0
注 册:2017-12-15
结帖率:50%
  问题点数:0  回复次数:3   
怎样不用递归法来实现一个函数的运算
用非递归法求F(n)并输出,已知F(1)=1; F(2)=1; 当n>2时F(n)=F(n-1)+F(n-2)。
7 天前 18:15
Jonny0201
Rank: 5Rank: 5
等 级:职业侠客
威 望:2
帖 子:117
专家分:327
注 册:2016-11-7
  得分:0 
斐波那契数列可以用栈消除递归
7 天前 18:28
爱编程的书生
Rank: 1
等 级:新手上路
帖 子:5
专家分:5
注 册:2018-1-10
  得分:0 
可以使用迭代实现,因为
f(1)=f(2)=1;
f(3)=f(1)+f(2);
f(4)=f(2)+f(3);
...
程序代码:

#include <stdio.h>
int fb(int n){
    int f=0;
    if(n<=2){
        f=1;
    }
    else{
        int x,y;
        x=y=1;
        while(n>2){
            f=x+y;
            x=y;
            y=f;
            n--;
        }
    }
    return f;
}

int main()
{
    int i;
    for(i=1;i<7;i++){
           printf("%5d",fb(i));
    }
    return 0;
}

7 天前 19:46
九转星河
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:长长久久
等 级:版主
威 望:28
帖 子:4131
专家分:11777
注 册:2016-10-22
  得分:0 
滚动数组~

[code]/*~链表重灾区~2018-01-06更~*/[/code]
7 天前 19:52







关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.091066 second(s), 9 queries.
Copyright©2004-2018, BCCN.NET, All Rights Reserved