ITCTO-疯男的CSDN博客

由于校选题考察母函数，我能力有限，所以x

题目二 【问题描述】 排列组合问题中，分割是个有趣的问题。分割的意思，是把一個数字切成很多小部分之后，要保持总和不变。例如a+b+c=5, 而a,b,c都要是整数。则可能的情況是1+1+3，或是1+3+1或是1+2+2…等有很多个。現在为了简化问题，我们只想知道输入一个数字N,请问只用1,2,3三个数字字来切，則共有几种不同的组合方式？请输出全部的组合。 例如N=5,则输出 5=1+1+1+