首先明确一下你的要求:
将32拆分为2~4个【可重复的】【正整数】之和;求拆分方法总数.
如果确实如此,那么本题就比楼上所说的(或者你想的)要复杂得多.先告诉你最终结果:
350组;——我仔细算过,应该没错;
对于本题,可以按楼上所说的方法来算,但过程要复杂一些.
(1)拆分为2个数的情形,结果为:16组;这个很简单,就不说了;
(2)拆分为3个数:按照3个加数中最小值的不同,分别计算的结果为:
最小值= 1;有15组;
最小值= 2;有14组;
最小值= 3;有12组;
最小值= 4;有11组;
最小值= 5;有 9组;
最小值= 6;有 8组;
最小值= 7;有 6组;
最小值= 8;有 5组;
最小值= 9;有 3组;
最小值=10;有 2组;(即:10+10+12、10+11+11;)