李白打酒：java实现

李白打酒：递归

话说大诗人李白，一生好饮。幸好他从不开车。
一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：
无事街上走，提壶去打酒。
逢店加一倍，遇花喝一斗。
这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。
请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。
注意：通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。

代码实现

public class Demo13
{	
	static char[]c=new char[16];
	static int sum=0;
	public static void main(String[] args)
	{
		c[15]='\0';
		fun(2, 1, 0, 0);

	}
	/**
	 * 
	 * @param now： 斗中酒
	 * @param n： 第一个花店 
	 * @param d：店个数
	 * @param h：花的个数
	 */
	public static void fun(int now,int n,int d,int h)
	{
		if (now<0||n>16||(now==0&&n<16))
		{
			return;
		}
		if (now==0)
		{
			if (n==16&&d==5&&h==10)
			{
				sum++;
				System.out.print("sum :"+sum+" ");
				System.out.println(c);
			}
		}
		c[n-1]='a';
		fun(now*2, n+1, d+1, h);
		c[n-1]='b';
		fun(now-1, n+1, d, h+1);
	}
}

运行结果