雅痞6 2023-02-14 13:04 采纳率: 81%
浏览 141
已结题

C语言递归求猴子吃桃问题

题目描述
一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半,又贪嘴多吃了一个;接下来的每一天它都会吃剩余的桃子的一半外加一个。第 nn 天早上起来一看,只剩下 11 个桃子了。请问小猴买了几个桃子?

输入格式
输入一个正整数 nn,表示天数。

输出格式
输出小猴买了多少个桃子。

#include<stdio.h>
int f(int x,int y)
{
    x--;
   y=((y+1)*2);
   if(x==0) return y;
   else return f(x-1,y);
}
int main()
{
    int n,m;
    m=1;
    scanf("%d",&n);
    printf("%d",f(n,m));
}


为什么没有输出

  • 写回答

5条回答 默认 最新

  • qzjhjxj 2023-02-14 15:24
    关注

    改动处见注释,供参考:

    #include<stdio.h>
    int f(int x, int y)
    {
        //x--;       //修改
        if (x == 1)  //if (x==0)
            return y;
        else {
            y = ((y + 1) * 2); //修改
            f(x - 1, y);       //修改 return f(x-1,y);
        }
    }
    int main()
    {
        int n, m;
        m = 1;
        scanf("%d", &n);
        printf("%d", f(n, m));
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(4条)

报告相同问题?

问题事件

  • 系统已结题 2月22日
  • 已采纳回答 2月14日
  • 创建了问题 2月14日

悬赏问题

  • ¥15 ghpython这里总是报错而且rhino视图窗口内不显示怎么办
  • ¥15 布尔运算推导,请证明
  • ¥15 有没有人会打学生成绩管理系统呀
  • ¥15 在使用Fiddler和夜神模拟器抓包的时候一直出现443该怎么办啊QAQ搜了好几个笔记都没有解决
  • ¥15 3x7的二维数组A、B、C,A中的任意1个数组元素与B的任意1个数组元素、同时又与C的任意1个数组元素比较,把不同位置出现相同数的比较称为无意义,反之称为有意义,把有意义的比较打印输出。
  • ¥20 预测模型怎么处理原始数据(随机森林)
  • ¥20 请问discuz3.5如何实现插入ckplayer全能播放器功能呢?
  • ¥15 thingsboard代码编译出错误
  • ¥15 博途v18仿真报错怎么解决
  • ¥15 欧姆龙plc枕式包装机 ST编程