李白打酒

 话说大诗人李白，一生好饮。幸好他从不开车。
    一天，他提着酒壶，从家里出来，酒壶中有酒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代表碰到的是花

}

}

 

int main()

{

char ch[20];

libai(5, 10, 2, -1, ch, 0);

printf ("%d\n", count);

return 0;

}