【遞歸】 整數劃分問題

資料主要來源於： 【計算機算法設計與分析（第五版）】【王曉東】【電子工業出版社】 例5 整數劃分問題 將正整數n表示成一系列正整數之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。 正整數n的這種表示稱爲正整數n的劃分。求正整數n的不同劃分個數。 例如：正整數6有如下11種不同的劃分： 6； 5+1； 4+2，4+1+1； 3+3，3+2+1，3+1+1+1； 2+2+2，2+

>>阅读原文<<