题目:李白打酒
话说大诗人李白,一生好酒。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:
无事街上走,提壶去打酒。
逢店加一倍,遇花喝一斗。
这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。
请计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。
例如:babaabbabbabbbb 就是合理的次序。
请你计算出所有可能方案的个数?
#include <stdio.h>
int sum = 0;
int dajiu(int store, int flower, int wine)
{
if (store > 0)
dajiu(store-1, flower, wine*2);
if (flower > 0)
dajiu(store, flower-1, wine-1);
if (store == 0 && flower == 1 && wine == 1)
sum++;
return sum;
}
int main()
{
dajiu(5,10,2);
printf ("%d\n", sum);
return 0;
}
拓展:列出所有可能的次序
void libaidajiu(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';
libaidajiu(store-1, flower, alco*2, 1, ch, index+1);//1代表碰到的是店
}
if(flower > 0)
{
ch[index] = 'b';
libaidajiu(store, flower-1, alco-1, 0, ch, index+1);//0代表遇到的是花
}
}
int main()
{
char ch[20];
libaidajiu(5 , 10, 2, -1, ch, 0);
printf ("%d\n", count);
return 0;
}