C语言给定一个自然数N，要求把N拆分成若干个正整数相加的形式，参与加法运算的数可以重复。与“自然数拆分问题”类似，同样需要满足方案的不重复。 所谓拆分方式的重复性判定如下：给定N=a 1 ​ +a 2...

可以使用递归来解决这个问题。我们定义一个函数 `partition(n, m)`，其中 `n` 表示待拆分的自然数，`m` 表示当前拆分的最大值。例如，对于 `partition(5, 3)`，表示将 5 拆分成最大值为 3 的若干个正整数相加的形式。

具体实现如下：

#include <stdio.h>

void partition(int n, int m) {
    static int a[100]; // 用于存储拆分方案
    if (n == 0) { // n 等于 0，表示已经拆分完成
        for (int i = 1; i < m; i++) {
            printf("%d + ", a[i]); // 输出拆分方案
        }
        printf("%d\n", a[m]); // 输出最后一个数和换行符
    } else {
        for (int i = 1; i <= n && i <= m; i++) { // 枚举当前拆分的数
            a[m] = i; // 记录当前拆分的数
            partition(n - i, i); // 递归拆分剩余部分
        }
    }
}

int main() {
    int n;
    scanf("%d", &n);
    partition(n, n);
    return 0;
}

例如，当输入 `5` 时，程序的输出如下：

1 + 1 + 1 + 1 + 1
2 + 1 + 1 + 1
2 + 2 + 1
3 + 1 + 1
3 + 2
4 + 1
5

这些拆分方案是不重复的，因为对于每个方案，如果将其中的数按从大到小排序，则得到的序列是唯一的。例如，对于拆分方案 `2 + 1 + 1 + 1` 和 `1 + 2 + 1 + 1`，它们对应的序列都是 `{2, 1, 1, 1}`。