递归递推练习 N

代码：

#include<bits/stdc++.h>
using namespace std;
int jump(int r,int z)
{
    int k;
    if(r==0)
    {
        k=z+1;
    }
    else {k=jump(r-1,z)*2;}
    return k;
}
int main()
{
    int s,y;
    while(cin>>s>>y)
    {
        cout<<jump(s,y)<<endl;
    }
    return 0;
}

分析：

根据题目得出当石柱数目为0的时候递归结束，否则继续递归，并且让石柱个数减一；