HDU-2042 不容易系列之二(递归)

问题：就是老汉去卖羊路上有检查站...过个检查站收了一半羊后换了老汉一只...老汉最后只有3只羊，知道检查站数量情况下求老汉一开始有多少羊？

分析：毫无疑问简单递归实现...

#include<iostream>
using namespace std;
int solve(int n){
	if(n==0) return 3;
	else return (solve(--n)-1)*2;
}

int main(){
	int q;
	cin>>q;
	while(q--){
		int num;
		cin>>num;
		cout<<solve(num)<<endl;
	}
	return 0;
}