求解正整數劃分數問題

一、問題描述 二、思路描述 三、實現 //n = n1+n2+...+nn n1>=n2>=...>=nn int q(int n, int m) //n是待劃分的數字，m是加數的上限 { if (n < 1 || m < 1) return 0; if (n == 1 || m == 1) return 1; //待劃分的數字等於1或者最大加數不超過1，劃分數爲1 if (m > n) r

>>阅读原文<<