欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

C语言的递归算法--猴子摘桃问题

程序员文章站 2022-04-15 11:13:25
问题:     猴子第一天摘下若干个桃子,当即吃了一半,好不过瘾,又多吃了一个。第二天早上又吃了剩下的桃子的一半,又多吃了一个。以后每天都吃了前一天剩下的一半零一个,到第 10...
问题:

    猴子第一天摘下若干个桃子,当即吃了一半,好不过瘾,又多吃了一个。第二天早上又吃了剩下的桃子的一半,又多吃了一个。以后每天都吃了前一天剩下的一半零一个,到第 10 天早上想再吃的时候,就剩下一个桃子。求第一天共摘多少个桃子。

 

#include<stdio.h>
int main()
{
    int i;
    int b = 1;
    int c;
    for (i = 9; i >0; i--)
    {
        c = 2 * (b + 1);     
        b = c;
    }
    printf("总共摘了%d个桃子\n", b);
    return 0;
}