李白打酒

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

2. 代码实现：

点击查看代码

#include <iostream>
using namespace std;
int num;
int dfs(int x,int a,int b)
{
  if(x==1&&a==0&&b==0){
    num++;
  }
  if(a>0){
    dfs(x*2,a-1,b);
  }
  if(b>0){
    dfs(x-1,a,b-1);
  }
  return 0;
}
int main()
{
  dfs(2,5,9);         //x代表初始酒数，a代表店数，b代表花数
  cout<<num;
  // 请在此输入您的代码
  return 0;
}