鱼C论坛

 找回密码
 立即注册
查看: 1999|回复: 1

代码改错

[复制链接]
发表于 2021-2-20 22:08:01 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本题要求实现一个计算Fibonacci数的简单函数,并利用其实现另一个函数,输出两正整数m和n(0<m≤n≤10000)之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列。

函数接口定义:
int fib( int n );
void PrintFN( int m, int n );
其中函数fib须返回第n项Fibonacci数;函数PrintFN要在一行中输出给定范围[m, n]内的所有Fibonacci数,相邻数字间有一个空格,行末不得有多余空格。如果给定区间内没有Fibonacci数,则输出一行“No Fibonacci number”。
#include <stdio.h>
int fib(int n)
{
        if(n==1||n==2)
        {
                return 1;
        }
        else
        return fib(n-1)+fib(n-2);
}
void PrintFN( int m, int n )//求问这段函数怎么是错的;程序不能运行这部分
{
        int i;
        int flag=0;
        for(i=m;i<=n;i++)
        {
                if(m<=fib(i)&&fib(i)<=n)
                {
                    flag=1;       
                        printf("%d ",fib(i));
                }
        }
        if(flag==0)
        {
                printf("No Fibonacci number");
        }
}

int main()
{
    int m, n, t;

    scanf("%d %d %d", &m, &n, &t);
    printf("fib(%d) = %d\n", t, fib(t));
    PrintFN(m, n);

    return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2021-2-21 10:03:03 | 显示全部楼层
可以运行啊,另外我给你优化了一下
#include <stdio.h>
int fib(int n)
{
        if(n==1||n==2)
        {
                return 1;
        }
        else
        return fib(n-1)+fib(n-2);
}
void PrintFN( int m, int n )//求问这段函数怎么是错的;程序不能运行这部分
{
        int i;
        int flag=0;
        for(i=m;i<=n;i++)
        {
                if(m<=fib(i)&&fib(i)<=n)
                {
                    flag=1;        
                    printf("%d",fib(i));
                }
                
                if(fib(i+1)<=n && flag == 1) // 是否输出空格,判断是否是最后一个数并判断是否打印了第一个数 
                {
                           putchar(' ');
                }
        }
 
        if(flag==0)
        {
                printf("No Fibonacci number");
        }
}

int main()
{
    int m, n, t;

    scanf("%d %d %d", &m, &n, &t);
    printf("fib(%d) = %d\n", t, fib(t));
    PrintFN(m, n);

    return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-9-22 15:33

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表