问题:就是老汉去卖羊路上有检查站...过个检查站收了一半羊后换了老汉一只...老汉最后只有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;
}