Innocence909 2021-11-23 17:46 采纳率: 100%
浏览 37
已结题

c语言–函数的递归调用

已知某数列为:
F(0)=F(1)=1; F(2)=0;
F(n)=F(n-1)-3F(n-2)+2F(n-3) (n>2)
要求:使用递归法编写这个函数,然后输出F(0)~F(10),求其中的最大值和最小值、值为0的项的个数以及调用这个函数的总次数。

  • 写回答

2条回答 默认 最新

  • CSDN专家-link 2021-11-23 18:03
    关注
    /*
    已知某数列为:
    F(0)=F(1)=1; F(2)=0;
    F(n)=F(n-1)-3F(n-2)+2F(n-3) (n>2)
    要求:使用递归法编写这个函数,然后输出F(0)~F(10),求其中的最大值和最小值、值为0的项的个数以及调用这个函数的总次数。
    */
    #include <stdio.h>
    
    int count = 0;
    int F(int n)
    {
        count++;
        if(n==0 || n==1)
            return 1;
        if(n==2)
            return 0;
        return F(n-1)-3*F(n-2)+2*F(n-3);
    }
    
    int main()
    {
        int i=0,max,min,d,num=0;
        for(i=0;i<=10;i++)
        {
            d = F(i);
            if(i==0)
                max = min = d;
            else 
            {
                if (max < d)
                    max = d;
                if(min > d)
                    min = d;
            }
            if(d == 0)
                num++;
            printf("F(%d)=%d\n",i,d);
        }
        printf("max=%d,min=%d\n",max,min):
        printf("0的数量为%d\n",num);
        printf("共调用函数%d次\n",count);
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 12月12日
  • 已采纳回答 12月4日
  • 创建了问题 11月23日

悬赏问题

  • ¥50 swiftui @query 报错
  • ¥50 怎么解决刷卡或扫码后,点击软件输入框,win10屏幕键盘不会自动弹出的问题
  • ¥15 如何使用arcgispro的训练深度模型,发现water和nowater精度为0?(相关搜索:深度学习)
  • ¥20 matlab作业不太懂呀有问题能给个代码吗
  • ¥15 自制电路图为何无法驱动ESP01S?
  • ¥15 前端加access数据库
  • ¥15 ARCGIS 多值提取到点 ERROR 999999
  • ¥15 mysql异常断电, [MY-011971] [InnoDB]
  • ¥15 uni.onBluetoothDeviceFound熄屏不运行
  • ¥15 求PHDA糖尿病并发症数据集,有偿