stelaebridgeriver.c

这是递归算法的一个难度较大的例子。适用于学习算法的学生使用。

/*
Description 

一条小溪尺寸不大，青蛙可以从左岸跳到右岸，在左岸有一石柱L，面积只容得下一只青蛙落脚，同样右岸也有一石柱R，面积也只容得下一只青蛙落脚。有一队青蛙从尺寸上一个比一个小。我们将青蛙从小到大，用1，2，…，n编号。规定初始时这队青蛙只能趴在左岸的石头L上，当然是按号排一个摞一个，小的落在大的上面。不允许大的在小的上面。在小溪中有S个石柱，有 y片荷叶，规定溪中的柱子上允许一只青蛙落脚，如有多只同样要求按号排一个摞一个，大的在下，小的在上。对于荷叶只允许一只青蛙落脚，不允许多只在其上。对于右岸的石柱R，与左岸的石柱L一样 ，允许多个青蛙按号排一个落一个，小的在上，大的在下。当青蛙从左岸的L上跳走后就不允许再跳回来；同样，从左岸L上跳至右岸R，或从溪中荷叶或溪中石柱跳至右岸R上的青蛙也不允许再离开。问在已知溪中有S根石柱和y片荷叶的情况下，最多能跳过多少只青蛙？

Input 

输入文件包含一个或多个测试用例。每个测试用例由一行两个整数组成，第一个数表示河里的石柱数，第二个数表示河里的荷叶数。输入以0 0结束。

Output 

对应每个测试用例，在每一行打印输出可以跳过的青蛙数。

Sample Input 
5 3
8 4
2 3
0 0

Sample Output 
128
1280
16

Hint 

使用递归实现此问题。

*/


#include <iostream.h>

int Frog_Num(int s,int l)
{ 
    if(s==0)
        return l+1;
    else
        return 2*Frog_Num(s-1,l);
}

int main()
{ 
    int stelae_num,lotus_num;
    while( cin>>stelae_num>>lotus_num && stelae_num!=0 && lotus_num!=0 )
    { 
        cout<<Frog_Num(stelae_num,lotus_num)<<endl;
    }
    return 0;
}