李白打酒

最新推荐文章于 2020-10-08 20:37:28 发布

满船轻梦压星河

最新推荐文章于 2020-10-08 20:37:28 发布

阅读量94

点赞数

文章标签： java

本文链接：https://blog.csdn.net/mkj326652363/article/details/106773605

版权

李白打酒

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

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

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

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

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

   public static int A;
	public static void main(String[] args) {
		f(5,9,2);
		System.out.println(A);
	}

	private static void f(int i, int j, int k) {
		if(i==0&&j==0&&k==1)A++;
		if (i>0)f(i-1,j, k*2) ;
			if(j>0)f(i,j-1,k-1);
		
		
	}

  
}