之前用遞歸求出了多少種情況，如果要打印出所有的結果，就需要一個數組來存放可能的情況：

/****************************************************** 題目：“李白街上走，提壺去買酒，遇店加一倍，見花喝一斗”， 途中，遇見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; } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的李洋疯狂C语言之用递归解决李白喝酒问题（二）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。