這是14年藍橋杯的一道填空題
題目：“李白街上走，提壺去買酒，遇店加一倍，見花喝一斗”，
途中，遇見5次店，見了10此花，壺中原有2斗酒，最后剛好喝
完酒，要求最后遇見的是花，求可能的情況有多少種？

/*
原理：起點位置店和花都為0，酒為2。遇到一次店，酒*2。遇
到一次花，酒-1，當5次店和9次花都遇完，酒為1。遞歸終止條
件為：店和花超過題中所給或滿足題目要求。
*/#include <stdio.h>int count = 0;void fun(int store, int flower, int alco)
{//先確定遞歸終止條件if (5 < store || 10 < flower)       {return ;}if (5 == store && 9 == flower){if (1 == alco){count++;}return ;}//終止條件結束fun(store + 1, flower, alco * 2);fun(store, flower + 1, alco - 1);   
}int main()
{fun(0, 0, 2);           //初始情況：酒為2，其余為0printf ("共有 %d 種可能\n", count);return 0;
}

既然這題是填空題，那有沒有直接點的辦法？
當然有，用排列組合來求：
要求最后一次是花，那倒數第二次肯定也是花不然酒不可能變成1。那第13次結束酒應該有2。也就是說前13次里遇到了5次店和8次花，
酒從開始的2到最后的2，總共加了8又喝掉了8，5次加酒共加了8，8 = 1+1+2+2+2。即總共有C（5，2）=10種可能，
然而還少了加3的情況，即8 = 1+2+3+1+1，而加3只可能出現在酒從4喝到3再遇到店的時候，所以加3只可能出現在加2之后，
2和3是綁定的，有C（4，1）= 4種，所以總共有 C（5，2）+C（4，1）=14種情況。（文字敘述起來有點繁瑣）