李洋疯狂C语言之用递归解决李白喝酒问题（二）

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

/******************************************************
题目：“李白街上走，提壶去买酒，遇店加一倍，见花喝一斗”，
途中，遇见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赋初值-1

    printf ("共有 %d 种可能\n", count);

    return 0;
}