坑：注意递归返回的桃子数量可能过大，将数据类型设置为 long long int
#include<iostream> using namespace std; long long int f(int n,long long int k){ if(n==1){ return k; } else{ return f(n-1,(k+1)*2); } } int main() { ios::sync_with_stdio(false);//避免输入输出超时 cin.tie(0); int n; cin>>n; cout<<f(n,1)<<'\n'; return 0; }
