求从1,2...n中取任意个不重复的数和为m的所有组合

编程求解：输入两个整数 m 和 n ，从 1 ， 2 ， 3.......n 中随意取几个数（不重复） ,使其和等于 m , 要求将其中所有的可能组合列出来。
下面是在网上看到的方法：

分治，即 m = idx + m - idx，从最大数字n开始查找，然后逐渐后退，但每次查找只会在比当前数字大的方向进行组合尝试，这样可以保证找到的组合不会重复。 

#include <stdio.h>
#include <string.h>

//根据数组中的标志，输出组合
void print_comb(int *arr, int n) {
    for (int i = 0; i < n; i++) {
        if (arr[i]) {
            printf("%d  ", i + 1);
        }
    }
    printf("\n");
}

// 从1..n内选任意个不重复的数字，使其和为sum，列出所有可能的组合
// @sum： 所求的和
// @index:当前所到的数组下标
// @arr： 存储结果的数组
// @n：   加数的最大数字
void listAll(int sum, int index, int *arr, int n) {
    // 递归结束条件：sum = 0，找到一个组合，输出；
    // sum < 0,说明该组合和大于m； 
    // index = n，则已达到规定的最大数字。
    if (0 == sum) {     
        print_comb(arr, n);//输出结果
        return;
    }
    if (sum < 0 || index >= n) {
        return;
    }
    listAll(sum, index + 1, arr, n);
    arr[index] = 1; // 记录数字index + 1（其在arr中的下标为index） 
    //从下一位置继续查找sum减去index + 1后的组合
    listAll(sum - index - 1, index + 1, arr, n);
    //查询完后取消原来已选择的数字idx+1，以便尝试另一种组合
    arr[index] = 0; 
}

void findCombination(int sum, int n)  
{ 
    if (n > sum)
        n = sum;//显然n不能比sum还大
    int arr[n]; 
    memset(arr, 0, n * sizeof(int)); 
    listAll(sum, 0, arr, n);
}

int main() {
    int sum, n;
    printf("please input sum and n:\n");
    scanf("%d %d", &sum, &n);
    findCombination(sum, n);  
    return 0;
}