猴子吃桃问题

猴子吃桃问题

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

难度： 0

描述

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

输入

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

输出

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

样例输入

2
3
11

样例输出

22
6142

#include"stdio.h"
 int ff(int m)
 {
 	int x1,x2=1;
 	while(m--)
 	{
 		x1=2*(x2+1);
 		x2=x1;
 	}
 	return x1;
 }
 
 int main()
 {
 	int n,m;
 	scanf("%d",&n);
 	while(n--)
 	{
 		scanf("%d",&m);
 		printf("%d\n",ff(m));
 	}
 return 0;
 }

此题考查递归方法，解题时应建立变量之间的数学关系

分析： 

设x1为前一天桃子数，设x2为第二天桃子数， 则 
        x2=x1/2-1, x1=(x2+1)*2 
        x3=x2/2-1, x2=(x3+1)*2 
        以此类推： x前=(x后+1)*2 ；