李白打酒

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

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

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

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

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

注意：通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。

java代码如下：
递归求解

import java.util.*;

public class Main {
	static int count = 0;
	static char[] path = new char[15];

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		f(2, 0, 0, 0);
		System.out.println(count);
		scan.close();
	}
/**
 * 
 * @param x	酒
 * @param a	遇店次数
 * @param b	遇花次数
 * @param i	递归深度
 */
	static void f(int x, int a, int b, int i) {
		if (x > 10) {
			return;
		}
		// 这里不能用该判断条件判断是否结束，因为可能遇到提前喝完酒，最后几次去店里打酒。
		// 如果不明白，取消注释观察输出即可
		// if (x == 0 && a == 5 && b == 10) {
		// count++;
		// System.out.println(path);
		// return;
		// }
		if (x == 1 && a == 5 && b == 9) {
			count++;
			System.out.println(path);
			return;
		}

		if (a + 1 <= 5) {
			path[i] = 'a';
			f(2 * x, a + 1, b, i + 1);
		}
		if (b + 1 <= 10) {
			path[i] = 'b';
			f(x - 1, a, b + 1, i + 1);
		}
		return;
	}
}