李白打酒 话说大诗人李白，一生好饮。幸好他从不开车。

package org.bluebridge.topics;

/*李白打酒
 话说大诗人李白，一生好饮。幸好他从不开车。

 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：

 无事街上走，提壶去打酒。
 逢店加一倍，遇花喝一斗。

 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 

 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。
 像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。*/

public class MrLBDaJiu {

	public static void main(String[] args) {

		digui(4, 1, 0, "a");// 遇到店
		digui(1, 0, 1, "b");// 遇到花
		
		System.out.println(result);

	}

	static int result;
	private static void digui(int j, int d, int h, String str) {

		if (d + h == 15) {
			if (j == 0) {
				int count = 0;
				for (int i = 0; i < str.length(); i++)
					if (str.charAt(i) == 'b')
						count++;
				if (count == 10 && str.charAt(14) == 'b') {
					result++;
//					System.out.println(str);
				}
			}
			return;
		}

		digui(j * 2, d + 1, h, str + "a");
		digui(j - 1, d, h + 1, str + "b");

	}
}