整数分解为若干项和C语言

以下是将整数n分解为若干项和的C语言代码：

#include <stdio.h>

void partition(int n, int max, int* arr, int len) {
    if (n == 0) { // 找到一组解
        for (int i = 0; i < len; i++) {
            printf("%d ", arr[i]);
        }
        printf("\n");
        return;
    }
    if (max == 0 || n < 0) { // 无解
        return;
    }
    partition(n, max-1, arr, len); // 不包含当前最大值的情况
    arr[len] = max; // 包含当前最大值的情况
    partition(n-max, max, arr, len+1);
}

int main() {
    int n;
    printf("请输入一个正整数n：");
    scanf("%d", &n);
    int arr[n];
    partition(n, n, arr, 0);
    return 0;
}

该程序使用递归的方式，枚举整数n可以分解出的最大值max，分为两种情况：包含max和不包含max。如果n=0，说明找到一组解，打印出来；如果max=0或n<0，说明无解，返回。