青蛙过河

Problem Description

1）一条小溪尺寸不大，青蛙可以从左岸跳到右岸，在左岸有一石柱L，石柱L面积只容得下一只青蛙落脚，同样右岸也有一石柱R，石柱R面积也只容得下一只青蛙落脚。 2）有一队青蛙从小到大编号：1，2，…，n。 3）初始时：青蛙只能趴在左岸的石头 L 上，按编号一个落一个，小的落在大的上面-----不允许大的在小的上面。 4）在小溪中有S个石柱、有y片荷叶。 5）规定：溪中的每个石柱上如果有多只青蛙也是大在下、小在上，每个荷叶只允许一只青蛙落脚。 6）对于右岸的石柱R，与左岸的石柱L一样允许多个青蛙落脚，但须一个落一个，小的在上，大的在下。 7）当青蛙从左岸的L上跳走后就不允许再跳回来；同样，从左岸L上跳至右岸R，或从溪中荷叶、溪中石柱跳至右岸R上的青蛙也不允许再离开。 问题：在已知小溪中有 s 根石柱和 y 片荷叶的情况下，最多能跳过多少只青蛙？

Input

输入数据有多组，每组占一行，每行包含2个数s(s是小溪中的石柱数目)、y(y是小溪中的荷叶数目)。（0 <= s <= 10,0 <= y <= 10）,输入文件直到EOF为止！

Output

对每组输入，输出有一行，输出最多能跳过的青蛙数目。

Example Input

0 2
1 2

Example Output

3
6

Hint

 这个与汉诺塔还不太一样,汉诺塔只要3个柱子就能让很多的盘子移位, 而这个题跳到对岸之后就不允许离开了,那么只能从最大的开始向对岸跳,先只考虑荷叶的情况,因为一个荷叶只能有1只青蛙,所以能让最大的那只青蛙y跳到对面就需要y-1片荷叶,换种说法就是y片叶子跳y+1只青蛙;..........然后就是柱子,考虑题目中的1,2  若要将要放到柱子上的青蛙从上到下排起来,也就只能让在荷叶上的青蛙依次跳到荷叶上了,那么柱子上就有3只了,然后原先的荷叶有空了出来有可以放置3只,然后就得出了之间的关系青蛙数量=(y+1)*2^s.....   

源代码:

#include<stdio.h>
int tiao(int s,int y)
{
    if(s==0) return (y+1);
    else if(s!=0) return(tiao(s-1,y)*2);
}
int main()
{
    int s,y;
    while(scanf("%d %d",&s,&y)!=EOF)
    {
        printf("%d\n",tiao(s,y));
    }
    return 0;
}