李白打酒 蓝桥杯递归 java
2018-03-02 20:41
162 查看
/*标题:李白打酒
* 话说大诗人李白,一生好饮。幸好他从不开车。
* 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。
* 他边走边唱:
* 无事街上走,提壶去打酒。
逢店加一倍,遇花喝一斗。
这一路上,他一共遇到店5次,遇到花10次,
已知最后一次遇到的是花,他正好把酒喝光了。
请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。
*/
public class LiBaiDaJiu {
public static int f(int a, int b,int d) {
}
* 话说大诗人李白,一生好饮。幸好他从不开车。
* 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。
* 他边走边唱:
* 无事街上走,提壶去打酒。
逢店加一倍,遇花喝一斗。
这一路上,他一共遇到店5次,遇到花10次,
已知最后一次遇到的是花,他正好把酒喝光了。
请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。
*/
public class LiBaiDaJiu {
public static int f(int a, int b,int d) {
if(a<0||b<0||d<0) return 0; if(a == 0 &&b == 1 && d==1) return 1;//保证最后一个遇见花店并且把酒喝光 return f(a-1,b,2*d) + f(a,b-1,d-1); } public static void main(String [] args) { System.out.println(f(5,7,2)); }
}
相关文章推荐
- 李白打酒 蓝桥杯 Java 递归
- 第五届蓝桥杯A组java—李白打酒
- 2015年第五届蓝桥杯预赛题目JAVA软件开发高职高专组李白打酒
- 蓝桥杯 基础练习 Sine之舞 Java 递归
- 第五届蓝桥杯软件类省赛真题-JAVA-A-2_李白打酒
- 蓝桥杯 算法提高VIP 递归倒置字符数组(Java解题)
- 蓝桥杯-未名湖边的烦恼-递归-java
- 蓝桥杯第39阶梯的递归实现[JAVA]
- 蓝桥杯 最大数 递归 填空题 Java
- 蓝桥杯-递归求二项式系数值(java)
- 蓝桥杯 筛选号码(Java 约瑟夫环 递归)
- 【蓝桥杯】:李白打酒问题(递归重做)
- 蓝桥杯 ALGO-150 算法训练 6-1 递归求二项式系数值 java版
- 算法-蓝桥杯-算法训练 6-1 递归求二项式系数值 (JAVA)
- 蓝桥杯——李白打酒,两种做法:递归与全排列
- 第五届蓝桥杯软件类省赛真题 Java本科A 李白打酒
- 蓝桥杯-幂方分解-递归-Java
- 蓝桥杯 李白打酒 递归
- java 蓝桥杯 李白打酒
- 蓝桥杯-李白打酒-java