将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。 输入格式: 输入一个正整数N (0<N≤30)。 输出格式: 按递减的顺序输出N的所有整数分解式子。递减顺序是指：对于两个分解序列N 1 ​ ={n 1 ​ ,n 2 ​ ,⋯}和N 2 ​ ={m 1 ​ ,m 2 ​ ,⋯}，若存在i使得n 1 ​ =m 1 ​ ,⋯,n i ​ =m i ​ ，但是n i+1 ​ > m i+1 ​ ,则N 1 ​ 序列必定在N 2 ​ 序列之前输出。每个式子由大到小相加，式子间用分号隔开，且每输出4个式子后换行。 用c语言完成

以下是 C 语言代码实现：

#include <stdio.h>

#define MAX_N 30
#define MAX_LENGTH 10000

int n;
int nums[MAX_N];
int pos[MAX_N];
char res[MAX_LENGTH];
int res_len = 0;

void dfs(int cur_num, int cur_pos, int cur_sum) {
    if (cur_sum == n) {
        for (int i = 0; i < cur_pos; i++) {
            res[res_len++] = '0' + nums[i];
            if (i != cur_pos - 1) {
                res[res_len++] = '+';
            }
        }
        res[res_len++] = ';';
        if (cur_pos == 4) {
            res[res_len++] = '\n';
        }
        return;
    }
    for (int i = cur_num; i <= n - cur_sum; i++) {
        nums[cur_pos] = i;
        if (cur_pos == pos[i]) {
            dfs(i, cur_pos + 1, cur_sum + i);
        } else {
            for (int j = pos[i] + 1; j < cur_pos; j++) {
                nums[j] = 0;
            }
            pos[i] = cur_pos;
            dfs(i, cur_pos + 1, cur_sum + i);
            pos[i] = cur_pos - 1;
        }
    }
}

int main() {
    scanf("%d", &n);
    dfs(1, 0, 0);
    res[res_len] = '\0';
    printf("%s", res);
    return 0;
}

主要思路是使用深度优先搜索（DFS）进行枚举。在搜索过程中，使用一个数组 `nums` 记录已经选定的数，使用一个数组 `pos` 记录每个数上一次出现的位置。这样可以利用之前的结果来避免重复枚举，提高效率。

注意输出格式，每输出 4 个式子后换行。