李白打酒 蓝桥杯 Java 递归

标题:李白打酒
    话说大诗人李白,一生好饮。幸好他从不开车。
    一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:
    无事街上走,提壶去打酒。
    逢店加一倍,遇花喝一斗。
    这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 

    请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?


public class LiBai {
	static String[] tagSt;
	static int num;
	static int wine;
	public static void main(String[] args) {
		tagSt=new String[15];
		num=0;
		wine=2;
		computer(0, 0);
		System.out.println(num);
	}
	public static void computer(int time,int flower){
		if(time==15){
			if(flower==10&&wine==0&&"b".equals(tagSt[14])){
				print();
				num++;
			}
			return ;
		}
		for (int i = 0; i < 2; i++) {
			if(i==0){
				//a店  加一倍
				wine*=2;
				tagSt[time]="a";
				computer(time+1, flower);
				wine/=2;
			}else{
				//b 花 喝一斗
				wine-=1;
				tagSt[time]="b";
				computer(time+1, flower+1);
				wine+=1;
			}
		}
	}
	public static void print(){
		for (int i = 0; i < tagSt.length; i++) {
			System.out.print(tagSt[i]);
		}
		System.out.println();
	}
}


运行结果:

ababbbbbabababb
abbabbabbbababb
abbabbbaabbbabb
abbabbbabaabbbb
abbbaabbabbbabb
abbbaabbbaabbbb
abbbabaabbabbbb
baababbbbbababb
baabbabbabbbabb
baabbabbbaabbbb
baabbbaabbabbbb
babaababbbbbabb
babaabbabbabbbb
bababaababbbbbb
14



评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值