[問題] 列出一正整數之數字組合

[rewqasdf (海的回憶)]

請問輸入一正整數之後 輸出其所有組合方法
如
  3=2+1=1+1+1
  4=3+1=2+2=2+1+1=1+1+1+1
請問這該用什麼角度去思考問題解答

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 124.218.77.29
→ ericinttu:每一次的遞迴合理解都印出來
→ hilorrk:單純這麼作會有重複解的問題吧@@?
→ darkgerm:DP
推 GoodXD:Google 數字拆解 or 整數分割
推 cutecpu:遞迴解 => http://codepad.org/oTC0maYw