南阳理工OJ_猴子吃桃问题

/*  
* 程序的版权和版本声明部分:  
* Copyright (c) 2013，郑州大学SIAS国际学院    
* 作    者：  王  杰
* 完成日期：2013 年 12 月 13 日  
*  
* 对任务及求解方法的描述部分:
* 输入描述： 略或见注释、总结
* 问题描述： 略或见注释、总结
* 程序输出： 略或见注释、总结
* 问题分析： 略或见注释、总结
* 算法设计： 略或见注释、总结
*/


#include<stdio.h>
int main()
{
	int n;
	int m;
	int sum;
	scanf("%d",&n);
	while(n--){
		scanf("%d",&m);
		sum=1;
		for(int i=m-1;i>=0;i--){
			sum=(sum+1)*2;
		}
		printf("%d\n",sum);
	}
	return 0;
}

运行结果：

总结：一直想着用递归，想了会儿还是没有想出来，算了吧。哈哈