整数划分并输出结果

// 1、整数划分并输出结果
#define MAXSIZE 7
int a[200];
// 统计整数划分的个数
int q(int n, int m) {
    if (n == 1 || m == 1)
        return 1;
    if (m == n){
        return 1 + q(n, n - 1);
    }
    if (m>n) return q(n, n);
    if (m<n) return q(n, m - 1) + q(n - m, m);
}

// sum 和值, k 数组的位数，b需要划分的整数
void print(int sum, int k, int b){
    // 终止条件
    if (sum > MAXSIZE)
        return;
    // 等于和则输出数组
    if (sum == MAXSIZE){
        int i;
        for (i = 0; i<k - 1; i++) {
            printf("%d+", a[i]);
        }
        printf("%d\n", a[i]);
    }
    else {
        // 第一项从大到小分解
        for (int j = b; j>0; j--){
            // 将分解的结果保存在数组a中
            a[k] = j;
            // 求得分解项的和
            sum += j;
            // 递归继续分解，和增加，位数移动，j递减
            print(sum, k + 1, j);
            // 分解完成后对于累加和重置为0
            // 以便后续再次分解
            sum -= j;
        }
    }
}