话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。
请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。
#include <stdio.h> int count = 0; void libai(int store, int flower, int alco, int pre, char *ch, int index) { if(store == 0 && flower == 0) { if (alco == 0 && pre == 0) { int i = 0; for (i = 0; i < 15; i++) { printf ("%c", ch[i]); } printf ("\n"); count++; } return ; } if (store > 0) { ch[index] = 'a'; libai(store-1, flower, alco*2, 1, ch, index+1);// 1代表碰到的是店 } if (flower > 0) { ch[index] = 'b'; libai(store, flower-1, alco-1, 0,ch, index+1);// 0代表碰到 的是花 } } void libai2(int alco, int store, int flower) { if (store > 5 || flower > 10) return; if (store == 5 && flower == 9) { if (alco == 1) count++; return ; } libai2(alco*2, store+1, flower); libai2(alco-1, store, flower+1); } int main() { //libai2(2, 0, 0); char ch[20]; libai(5, 10, 2, -1, ch, 0); printf ("%d\n", count); return 0; }通过编译执行后的结果为：
ababbbbbabababb
abbabbabbbababb
abbabbbaabbbabb
abbabbbabaabbbb
abbbaabbabbbabb
abbbaabbbaabbbb
abbbabaabbabbbb
baababbbbbababb
baabbabbabbbabb
baabbabbbaabbbb
baabbbaabbabbbb
babaababbbbbabb
babaabbabbabbbb
bababaababbbbbb
14
