2014蓝桥一道算法

凌晨里的无聊人

于 2020-03-20 21:54:24 发布

阅读量105

点赞数

分类专栏：编程

本文链接：https://blog.youkuaiyun.com/delete_bug/article/details/104999632

版权

编程专栏收录该内容

23 篇文章

订阅专栏

答案来源于蓝桥杯老师
李白打酒问题：
共有五个店，共遇10次话，遇店加一倍，遇花喝一斗，
最后一次遇到的是花正好喝完。
初始有两斗，问李白遇到花和店的先后顺序一共有多少种；
利用深搜去递归
代码如下

#include <iostream>
using namespace std;
int count=0;
void f(int hotel,int flower,int liquor ) //liquor 酒
{
 if(hotel==0&&flower==0&&liquor==1)
     count++;
 if(hotel>0) f(hotel-1,flower,liquor*2);
 if(flower>0) f(hotel,flower-1,liquor-1);
}
int main()
{
	f(5,9,2);
	cout<<count;
return 0;
}