猴子吃桃题解

解题思路:审题通过函数完成递推算法

注意事项:注意递推算式的函数算法，2*(sheng(n+1,N)+1);，和此题要求要一致
参考代码:

#include<iostream>

using namespace std;

int sheng(int,int);

int main(){

int N;

cin>>N;

cout<<sheng(1,N);

return 0;

}

int sheng(int n,int N){

if(n==N)

{

return 1;

}

else

{

return 2*(sheng(n+1,N)+1);

}

}