題目連結：
題目大意：
給定一正整數Ｎ（Ｎ ＜ １００）。而一正整數可以分為好幾個正整數之和，並定義一正整數的整數分割（Ｐａｒｔｉｔｉｏｎ）為以下：
ａ１ ＋ ａ２ ＋ ……ａｋ＝Ｎ，其中Ｋ為一正整數。
ａ１ ≧ ａ２ ≧ …… ≧ ａｋ。
分割函數Ｐ（Ｎ），為符合以上兩個條件的數組之數目。
現在求符合Ｐ（Ｎ）的數組，並按照字典序由大到小輸出。
範例輸入：
4
範例輸出：
4
3 1
2 2
2 1 1
1 1 1 1
解題思維：
以下舉Ｎ ＝ ５作為例子：
一開始，５本身就是一組答案。
接下來從４開始，在４右邊的數字之總和不超過１，所以只有４ １這種組合。
再來是從３開始，一樣，在３右邊的所有數字總和不能超過２，所以我們有了３ ２這個數組，接下來第二位從１開始，在其右邊的總和不超過１，所以有３ １ １數組。
再接下來是２開頭，右邊總和不超過３，但是我們發現直接放一個３的話，會不符合Ｐ（Ｎ）的條件，所以第二位要從２開始放。因此有２ ２ １組合。相似地，我們可以求出２ １ １ １的組合。
最後開頭為１，便是全部為１的組合了。
以上，我們可以看到遞迴條件非常地簡單，只要把當前的總和、當前的數組、左邊的數字存起來去遞迴。在途中判斷現在放下去的數字有無超過左邊的數字，有就別放，然後遞減。
達人