习题4-10 猴子吃桃问题 (15 分)

最新推荐文章于 2022-03-07 10:22:40 发布

原创最新推荐文章于 2022-03-07 10:22:40 发布 · 282 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#习题4-10 猴子吃桃问题 (15 分)

本文通过一个有趣的数学问题——猴子吃桃，介绍了递归算法的实现思路。从问题描述出发，逐步推导出解决该问题的算法，并用C语言代码实现了这一算法。通过此例，读者可以更好地理解递归思想在解决问题中的应用。

一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？

输入格式:

输入在一行中给出正整数N（1<N≤10）。

输出格式:

在一行中输出第一天共摘了多少个桃子。

输入样例:

3

输出样例:

10

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int i,n,c,s;
    scanf("%d",&n);
    c = 1; s = 1;
    for(i = n; i > 1; i--){
        c = s+2;
        s = (c-1) * 2;
    }
    printf("%d",s);
    return 0;
}