此题答案错误，题意应该是n天的石头总和，但测试貌似都是第n天的石头数量。 第n天的数量应该是Σ2^(i-1)，i=1…n； 那么n天总和，就是ΣΣ2^(i-1) 如n=2，则总数应该是4，而不是测试中的答案3

#include <iostream> using namespace std; int a(int n,int cnt){ if (n==1){ cnt++; } else{ cnt+=a(n-1,cnt)*2+1; } return cnt; } int main(){ int n=0,cnt=0; cin>>n; cnt=a(n,cnt); cout<<cnt; }

#include<bits/stdc++.h> using namespace std; void g(int s,int n){ if(n == 0){ cout <<s; return ; } else if(s == 1){ s+=1; } s*=2; s++; g(s,n-1); } int main(){ int s,n; cin >> n; g(s,n); return 0; }

#include<iostream> #include<cmath> using namespace std; int main(){ int n; cin >> n; cout << pow(2,n) - 1; return 0; }