简单的递归

解题思路:

注意事项:注意递归的出口 和递推公式的条件

参考代码:

#include<cstdio>

#include<iostream>

#include<cstring>

#include<cmath>

using namespace std;

long long int peachnum(int n){

if(n==1){

return 1;

}else return (peachnum(n-1)+1)*2;

}

int main(){

int n;

cin>>n;

cout<<peachnum(n)<<endl;

return 0;

}