蓝桥杯寒假训练一1009店与花

题目大意
话说大诗人李白，一生好饮。幸好他从不开车。
一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：
无事街上走，提壶去打酒。
逢店加一倍，遇花喝一斗。
这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。
请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。

注意：答案是个整数。不要书写任何多余的内容。
题目思路：一开始自己想的是DFS自己也不会写
               只能去借鉴别的大神了
                后来我发现自己想的难了

                这应该算是 遍历树的所有结构 没有进行剪枝啥的（纯属自己的理解）

下面给代码#include<iostream>//1009
using namespace std;
int sum=0;//为了计数
int fun(int m,int n,int c)//m是花店的个数 n遇到花的个数 c为初始酒量
{
if(m>0)
fun(m-1,n,c*2);
if(n>0)
fun(m,n-1,c-1);
if(m==0&&n==1&&c==1)
sum++;//只有满足最后一家是 花时 并且酒量 最后为 1
return sum;
}
int main()
{
int cnt=fun(5,10,2);
cout<<cnt;
return 0;
}