请你计算李白遇到店和花的次序,可以把遇店记为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; }
