求解正整数划分数问题

一、问题描述 二、思路描述 三、实现 //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

>>阅读原文<<