猴子吃桃问题

猴子吃桃问题

时间限制：3000 ms  |  内存限制：65535 KB

难度：0

 

描述

有一堆桃子不知数目，猴子第一天吃掉一半，又多吃了一个，第二天照此方法，吃掉剩下桃子的一半又多一个，天天如此，到第m天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少个？ (m<29)

 

输入

第一行有一个整数n,表示有n组测试数据（从第二行开始，每一行的数据为：第m天）；

输出

每一行数据是桃子的总个数

样例输入

2
3
11

样例输出

22
6142

来源

网络

上传者

首席执行官

 

01.#include<stdio.h>

02.int fun(int m)

03.{

04.if(m==0)

05.return 1;

06.else

07.return (1+fun(m-1))*2;

08.}

09.int main()

10.{

11.int i,m,N,a[100];

12.scanf("%d",&N);

13.for(i=0;i<N;i++)

14.{

15.scanf("%d",&a[i]);

16.}

17.for(i=0;i<N;i++)

18.{

19.printf("%d\n",fun(a[i]));

20.}

21.return 0;

22. 

23.}