遞迴~~~ 百元買百雞

從工作開始~~程式使用遞廻的寫法並不多，一是順展、逆展 BOM，另一個是前公司因為接了 Apple的產品，其 barcode 2D有特殊的編碼原則，所以也用遞迴產生，而這次是因為姪子在大陸復旦大學讀一年級，上了 C的課程，教授出了一個作業名叫百元買百雞，規則如下，公雞1隻3元，母雞1隻1元，小雞1元3隻，請問用一百元買一百隻雞的組合為何，請用程式表現出來，真不知道是大陸的學生程度太高，還是我們太笨，叫一年級的學生寫這個，當下聽到這個題目時，直覺應該是用遞迴的方式，只是不能馬上寫的出來，而且也不想丟臉，所以用力了想了一個下午就寫好了，但是用 C#寫出來的，有興趣的人也可以試試