[問題] 列出一個整數 所有的分割

[calqlus (東方一隻鹿)]

        ( *[1m *[m 為色碼，可以按 Ctrl+V 預覽會顯示的顏色 )
             ( 未必需要依照此格式，文章條理清楚即可 )

遇到的問題： (題意請描述清楚)
這題想用遞迴解
結果到最後不知所云
所以只好google某個程式
結果沒註解看不懂

開發平台： (例: VC++ or gcc/g++ or Dev-C++, Windows or Linux)
dev c++

有問題的code： (請善用置底文標色功能)
http://nopa.csie.org/157fa

補充說明：
input:
4
output:
he partitions of 4 are listed below:
4
3 + 1
2 + 2
2 + 1 + 1
1 + 1 + 1 + 1

有快的方法也可以大概講
能立即用的程式也只找到一個
晚點再來看了

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.47.133.63
推 joefaq:Dynamic Programming
推 suhorng:似乎不需要用DP, 因為要全部列出來XD 直接遞迴吧~
→ calqlus:感謝樓上樓上上提示
→ yauhh:這一題可以用到鏈接串列處理數字的展開,另外是用堆疊做回訪.