话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：
无事街上走，提壶去打酒。
逢店加一倍，遇花喝一斗。
这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。
请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。
代码：
#include<stdio.h>
#define N 14 //总的步数
int count=0; //次数
int wine=2; //酒
int dian=0,flower=0; //店 和 花 的数量
void traceback(int t)
{
if(t==N&&wine==1&&dian==5&&flower==9){
count++;
return;
}
wine--;
flower++;
if(flower<=9){
traceback(t+1);
}
flower--;
wine++;
wine*=2;
dian++;
if(dian<=5){
traceback(t+1);
}
dian--;
wine/=2;
}
int main(){
traceback(0); //t代表步数，最后一步为花，所以只考虑前14步
printf("%d种情况\n",count);
return 0;
}
运行截图
