蓝桥杯 李白打酒

题目：

标题：李白打酒


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


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


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


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


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


    注意：通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。


代码：

#include<stdio.h>#include<string.h>#include<iostream>using namespace std;int count=0;char a[15];void show(char *a,int num){    int i=0;    while(i<num)        cout<<a[i++];    cout<<endl;}void fun(int i,int store,int flower,int wine){    if(store>5||flower>10)        return;    else if(store==5&&flower==10&&i==15)    {        if(a[14]=='b'&&wine==0)        {            count++;            show(a,15);        }        return ;    }    a[i]='a';    fun(i+1,store+1,flower,wine*2);    a[i]='b';    fun(i+1,store,flower+1,wine-1);}int main(){    fun(0,0,0,2);    cout<<count<<endl;}

代码：

#include<iostream>using namespace std;int sum=0;int f(int a,int b,int c){   if(a>0)     f(a-1,b,c*2);   if(b>0)     f(a,b-1,c-1);   if(a==0&&b==0&&c==1)     sum=sum+1;    return sum;}int main(){    f(5,9,2);    cout<<sum<<endl;}

分析：

感觉像是深度优先搜素，但网上大神说是动态规划。再看看。