李白打酒

代码

package LQB2014;
/**
 * 标题：李白打酒
 * 话说大诗人李白，一生好饮。幸好他从不开车。
 * 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。
 * 他边走边唱：
 * “无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。”
 * 这一路上，他一共遇到店5次，遇到花10次，
 * 已知最后一次遇到的是花，他正好把酒喝光了。
 * 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。
 * 则：babaabbabbabbbb 就是合理的次序。像
 * 这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。
 */
public class T5 {
	public static int count=0; //答案
	public static void walk(int wine,int dian,int hua)
	{
	    //此条件表示5个店都已经经过,10个花经过了9个，并且酒壶中只有1斗酒
	    if(dian==5 && hua==9 && wine == 1)
	        count++;
	    if(dian <= 4)
	        walk(wine*2,dian+1,hua);
	    if(hua <= 9)
	        walk(wine-1,dian,hua+1);
	}
	public static void main(String[] args) {
		 int wine = 2; //初始状态酒2斗
		 int dian = 0; //遇到店的次数
		 int hua = 0; //遇到花的次数
		 walk(wine,dian,hua);
		 System.out.println(count);
	}

}