c编程：将一个正整数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语言实现的代码：

#include <stdio.h>

void dfs(int n, int max, int sum, int path[], int len) {
    if (sum == n) {
        for (int i = 0; i < len - 1; ++i) {
            printf("%d+", path[i]);
        }
        printf("%d;", path[len - 1]);
        if (len % 4 == 0) {
            printf("\n");
        }
        return;
    }
    for (int i = max; i >= 1; --i) {
        if (sum + i <= n) {
            path[len] = i;
            dfs(n, i, sum + i, path, len + 1);
        }
    }
}

int main() {
    int n;
    scanf("%d", &n);
    int path[30];
    dfs(n, n, 0, path, 0);
    return 0;
}

使用深度优先搜索（DFS）的方法递归地枚举所有的分解式子。dfs函数接收五个参数：正整数N、最大值max、当前累加和sum、当前分解式子path以及已经处理的数字个数len。如果当前累加和等于N，则输出当前的分解式子。否则，对于每个小于等于max的正整数i，如果将i加入到分解式子中不会超过N，则将i加入到path数组中，并继续搜索下一个数字。最后，主函数调用dfs函数并传入初始值，进行递归搜索。

注意，题目要求按照递减的顺序输出分解式子，因此在dfs函数中，我们从大到小枚举数字i，使得分解式子总是按照递减的顺序输出。另外，每输出4个式子后换行，可以通过判断len的值是否为4的倍数来实现。