2.3 寻找和为定值的多个数

题目描述

输入两个整数n和sum，从数列1，2，3.......n 中随意取几个数，使其和等于sum，要求将其中所有的可能组合列出来。

注意到取n，和不取n个区别即可，考虑是否取第n个数的策略，可以转化为一个只和前n-1个数相关的问题。

参考代码如下：


listlist1;
void SumOfkNumber(int sum, int n)
{
    // 递归出口
    if (n

还没有评论.