之前用递归求出了多少种情况，如果要打印出所有的结果，就需要一个数组来存放可能的情况：

/******************************************************
题目：“李白街上走，提壶去买酒，遇店加一倍，见花喝一斗”，
途中，遇见5次店，见了10此花，壶中原有2斗酒，最后刚好喝
完酒，要求最后遇见的是花，求可能的情况有多少种？原理：起点位置店和花都为0，酒为2。遇到一次店，酒*2。遇
到一次花，酒-1，当5次店和9次花都遇完，酒为1。递归终止条
件为，店和花超过题中所给或满足题目要求。
*******************************************************/#include <stdio.h>int count = 0;//pre为 1 时代表碰到店，为 0 时代表碰到花，确保最后一次是花
void fun(int store, int flower, int alco, int pre, char* ch, int index)
{//递归 终止条件if (0 == store && 0 == flower){if (0 == alco && 0 == pre){int i = 0;for (i = 0; i < 15; i++)    //输出可能的组合{printf ("%c", ch[i]);}putchar ('\n');count++;}return ;}//终止条件结束if (0 < store){ch[index] = 'a';                //a代表碰到的是店  fun(store - 1, flower, alco * 2, 1, ch, index + 1);}if (0 < flower){ch[index] = 'b';                //b代表碰到的是花fun(store, flower - 1, alco - 1, 0, ch, index + 1);}
}int main()
{   char ch[20];                        //定义一个数组用以存放可能的情况fun(5, 10, 2, -1, ch, 0);           //pre赋初值-1printf ("共有 %d 种可能\n", count);return 0;
}