猴子吃桃-递归法

描述

猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。

第二天早上又将剩下的桃子吃掉一半，又多吃一个。

以后每天早上都吃了前一天剩下的一半零一个。

到第N天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。

PS：本题所有涉及除法的操作均为向下取整（7/2=3）。

输入

N

输出

桃子总数

#include <stdio.h>
int AS(int n){return n > 1 ? 2 * (AS(n - 1) + 1) : 1;}
int main(){
    int n;
    scanf("%d", &n);
    printf("%d", AS(n));
    return 0;
}