| 网站首页 | 业界新闻 | 群组 | 人才 | 下载频道 | 博客 | 代码贴 | 编程论坛
雷速体育发帖软件开发QQ118000023C语言培训|一对一辅导|零基础学编程LightningChart 快速先进的.Net图表控件
共有 191 人关注过本帖
标题:怎样不用递归法来实现一个函数的运算
只看楼主 收藏
kunkun1314
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2017-12-15
结帖率:40%
  问题点数:0  回复次数:3   
怎样不用递归法来实现一个函数的运算
用非递归法求F(n)并输出,已知F(1)=1; F(2)=1; 当n>2时F(n)=F(n-1)+F(n-2)。
2018-01-10 18:15
Jonny0201
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:13
帖 子:283
专家分:1282
注 册:2016-11-7
  得分:0 
斐波那契数列可以用栈消除递归
2018-01-10 18:28
爱编程的书生
Rank: 2
等 级:论坛游民
威 望:1
帖 子:6
专家分:23
注 册: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;
}

2018-01-10 19:46
九转星河
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:长长久久
等 级:版主
威 望:45
帖 子:4903
专家分:13909
注 册:2016-10-22
  得分:0 
滚动数组~

[code]/*~个性签名:弟弟的妹妹叫妹妹,弟弟的姐姐叫姐姐~ 2018-06-18更~*/[/code]
2018-01-10 19:52







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

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