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

看板Programming作者 (海的回憶)時間15年前 (2010/08/29 15:50), 編輯推噓2(203)
留言5則, 5人參與, 最新討論串1/3 (看更多)
請問輸入一正整數之後 輸出其所有組合方法 如 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

08/29 15:53, , 1F
每一次的遞迴合理解都印出來
08/29 15:53, 1F

08/29 16:40, , 2F
單純這麼作會有重複解的問題吧@@?
08/29 16:40, 2F

08/29 16:50, , 3F
DP
08/29 16:50, 3F

08/29 20:57, , 4F
Google 數字拆解 or 整數分割
08/29 20:57, 4F

08/30 11:53, , 5F
08/30 11:53, 5F
文章代碼(AID): #1CUX5ZaB (Programming)
文章代碼(AID): #1CUX5ZaB (Programming)