鱼C论坛

 找回密码
 立即注册
查看: 2254|回复: 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;
}
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2021-2-21 10:03:03 | 显示全部楼层
可以运行啊,另外我给你优化了一下
  1. #include <stdio.h>
  2. int fib(int n)
  3. {
  4.         if(n==1||n==2)
  5.         {
  6.                 return 1;
  7.         }
  8.         else
  9.         return fib(n-1)+fib(n-2);
  10. }
  11. void PrintFN( int m, int n )//求问这段函数怎么是错的;程序不能运行这部分
  12. {
  13.         int i;
  14.         int flag=0;
  15.         for(i=m;i<=n;i++)
  16.         {
  17.                 if(m<=fib(i)&&fib(i)<=n)
  18.                 {
  19.                     flag=1;        
  20.                     printf("%d",fib(i));
  21.                 }
  22.                
  23.                 if(fib(i+1)<=n && flag == 1) // 是否输出空格,判断是否是最后一个数并判断是否打印了第一个数
  24.                 {
  25.                            putchar(' ');
  26.                 }
  27.         }

  28.         if(flag==0)
  29.         {
  30.                 printf("No Fibonacci number");
  31.         }
  32. }

  33. int main()
  34. {
  35.     int m, n, t;

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

  39.     return 0;
  40. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-5-1 19:05

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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