第五届蓝桥杯 软件类省赛真题 第六题：李白打酒

标题：李白打酒


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


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


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


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


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


    注意：通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。
===============================================================================
思路：
1.定义：开始的酒chu=2，花a=0，店b=0
2.调用：g（chu，a，b）； int型
3.递归：g（chu*2，a+1，b）+g（chu-1，a,b+1）
4.出口：
if（a=5 & b<9） return 1
if(a<5 &b=10) return 0




/*
* 错误尝试：
  1.定义：开始的酒chu=2，花a=0，店b=0
2.调用：g（chu，a，b）； int型
3.递归：g（chu*2，a+1，b）+g（chu-1，a,b+1）
4.出口：
if（a=5 & b<9） return 1
if(a<5 &b=10) return 0
*/
// public static long g(int chu,int a,int b){
// if(chu==1&&a==5&&b==9){ //符合：酒剩1，店走完，花剩1
// return 1;
// }
// /**
// * 多个if应该围成一个圈
// */
// if((chu<1&&a>5)||(chu>1&&b>9)||chu<0||a>10||b>5){   //这种情况不可能发生
// return 0;
// }
// return g(chu*2,a+1,b)+g(chu-1,a,b+1);
// }
//
// public static void main(String[] args) {
// int chu=2;
// int a=0;   //表示店
// int b=0; //表示花
// System.out.println(g(chu,a,b));
// }
//}
/**
 * 运行不顺畅的时候，加上参数就可以了
 * @return
 * 代码示例：

 */

public class Main {	
	public static int g(int ci,int dian,int hua,int jiu){   
		if(ci>15||dian>5||jiu<0||hua>10){    //切掉所有错的（圆）
			return 0;
		}
		if(ci==14&&hua==9&&dian==5&&jiu==1){     //切掉对的
			return 1;
		}
				
		//留给下属执行
		return g(ci+1,dian+1,hua,jiu*2)+g(ci+1,dian,hua+1,jiu-1);
	}
		
	public static void main(String[] args) {
		//传值  --> 次数，店，花，酒
		System.out.println(g(0,0,0,2));    //5店10花剩酒2
	}
}

运行结果：14