C语言实现求解猴子吃桃问题

最新推荐文章于 2023-12-05 15:28:31 发布

C PLUS+

最新推荐文章于 2023-12-05 15:28:31 发布

阅读量171

点赞数

分类专栏： C语言经典100题文章标签： c语言算法开发语言

本文链接：https://blog.csdn.net/m0_71709382/article/details/133794576

版权

C语言经典100题专栏收录该内容

95 篇文章 75 订阅

订阅专栏

完整代码：

/*猴子吃桃问题。猴子第一天摘下来一堆桃子，当即吃掉一半，并额外吃掉一个，第二天
吃掉剩下的一半再额外多吃一个，直到第十天早上想吃的时候发现只剩下一个桃子，问
第一天摘下来多少个桃子？
*/
#include<stdio.h>

//递归求解
int func(int n){
    if (n==10)
    {
        //第十天的时候为1个桃子
        return 1;
    }
    //每过一天加1再乘2
    return 2*(func(n+1)+1);
    
}
int main(){
    printf("%d",func(1));
    return 0;
}