蓝桥杯 李白打酒-递归
来源:互联网 发布:微信小程序读写数据库 编辑:程序博客网 时间:2024/05/17 05:08
标题:李白打酒
话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。
请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。
#include<stdio.h>int sum;int f(int x,int y,int c){ if(x<0||y<0)//临界条件 return 0; if(x==0&&y==1&&c==1)//临界条件 sum+=1; //如果遇到酒店 if(x>0) f(x-1,y,c*2); //如果遇到花 if(y>0) f(x,y-1,c-1); return 0; }int main(){ f(5,10,2); printf("%d",sum); return 0;}
递归主要找出 临界值
进入下一步的每个变量的变化
欢迎加入qq群 544015479,共同学习
2 0
- 蓝桥杯 李白打酒 递归
- 蓝桥杯 李白打酒-递归
- 李白打酒 蓝桥杯 Java 递归
- 【蓝桥杯】:李白打酒问题(递归重做)
- 李白打酒递归
- 递归基础之李白打酒
- C语言递归李白打酒
- 蓝桥杯--李白打酒
- 蓝桥杯问题,李白打酒
- 李白打酒—蓝桥杯
- 蓝桥杯 李白打酒
- 蓝桥杯 李白打酒 DFS
- 【蓝桥杯】 李白打酒
- 【蓝桥杯】【李白打酒】
- 蓝桥杯 李白打酒
- 蓝桥杯 李白打酒
- 蓝桥杯-李白打酒
- 李白打酒(蓝桥杯)
- zigbee基础应用(六)温湿度传感器DHT11
- 在串口通信开发中实现自动查找串口端口的方法
- 设计模式系列:合成复用原则
- 如何辨别数清冲突域和广播域
- Excel文件导出为Word文档
- 蓝桥杯 李白打酒-递归
- tableview旋转90度不能对齐
- Java三种判断字母大小写的方法
- Nginx负载均衡
- Android中线程的应用
- 研发招聘之殇
- 线性代数 高斯消元!UESTC 算法讲堂。
- hdu 2674 N!Again(数论,水题)
- Android IOS JAVA 三个平台通用的MD5加密方式