李白打酒问题

飞机炸弹QAQ

于 2021-01-12 12:05:36 发布

阅读量311

点赞数 1

本文链接：https://blog.csdn.net/qq_45657198/article/details/112514312

版权

李白打酒问题

题目描述
李白打酒

一天李白提着酒出来,酒壶中有酒2斗,他边走边唱:
无事街上走,提壶去打酒,逢店加一倍,遇花喝一抖.
一共遇见店5次,花10次,最后遇到花,刚好把酒喝光
计算可能的方案

思路解析

两斗酒,看到店了酒*2,看到花了酒-1,最后看到花刚好喝完酒
一共看到5次店10次花
计算方案数量
这题是典型的搜索问题,
结束条件是看完了店,还剩一次花,酒剩一斗.
题目简化为5次店,10次花,最后剩一斗酒一次花的搜索问题

代码如下

 private static int  count;
	private static void countresult(int store,int flowers,int wine) {
		if(store==0&&flowers==1&&wine==1) count++;
		if(store>0)countresult(store-1,flowers,wine*2);
		if(flowers>0)countresult(store,flowers-1,wine-1);
		
	}
	public static void main(String[] args) {
		countresult(5,10,2);
		System.out.println(count);
	}