青蛙过河问题

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

为什么要写这道题呢？因为自以为是导致乱写程序，以为和汉诺塔一样，只要有三根柱子就能移动无限的青蛙，其实不然，汉诺塔不能实现，每一次柱子上的盘子都是按序号排的，比如移动一个n层的盘子，需要将n-1个盘子移动到中介柱子，将最大的盘子放到目的柱子，以初始柱子为中介，将中介柱子的n-1个盘子移动到目的柱子，但是，加入初始柱子有n+1个盘子，此时操作不符合编号相邻的原则，大意了。

然后，从这道题讲，先假设柱子数为s，荷叶数为l。

显然 s = 0 时，可过青蛙数为l+1。

若 s = 1， l = 1，将柱子 s1 当做 s = 0 时的R柱子，则s1上可有2个青蛙，此时R上亦是如此，可以得到两只大青蛙，再将s1看做L则可以在R上增加两个青蛙！

仿佛找到了关系， 假设函数为f，返回青蛙数， 则 f ( s, 1) = 2 * f ( s - 1, 1)

若l = 0， 上述关系显然成立。

若s = 1, l >= 2, 可得到 （l+1）* 2 个！

若柱子增加呢， 实际上，就是先将 f （ s - 1， l）个放到 sn柱子上， 在将 f （ s - 1， l）放到R上，在以sn柱子为L，放到R上， 一共 2 * f （ s - 1， l）！