代码
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);
}
}