1793: 玉龙学长买雪糕----递归

解题思路:

注意事项:

参考代码:

#include<iostream>
using namespace std;
int rec(int a);
int main()
{
    int a;
    int sum=0;
    cin>>a;
    for(int i=1;i<a+1;i++){
        sum+=rec(i);
    }
    cout<<sum<<endl;
    return 0;
}
int rec(int a)
{
    
    if(a!=1){
        a--;
        return 2*rec(a)+1;
    }else{
        return 1;
    }
}