使用C++，将一个正整数N进行分解，使得N为多个正整数相加，穷举N的所有分解式。例如：7=6+1，7=5+2，7=5+1+1，... 。是用递归的方式求出正整数N的所有整数分解因子。（1）输入说明：输入小于30的正整数N （2）输出说明：列出N=？+？+…。按递增顺序输出N的所有整数分解式子。递增顺序是指：对于两个分解序列N1={n1,n2,…}和N2={m1,m2,…}，若存在i使得n1=m1, … , ni=mi，但是ni+1<mi+1，则n1序列必定在n2序列输出。每个式子由小到大相加，式子间用分号隔开，且每输出4个式子后换行。

以下是使用C语言编写的程序，可以对小于30的正整数N进行分解，输出所有的分解式子：

#include <stdio.h>

void print_partition(int n, int max, int* partition, int len) {
if (n == 0) {
for (int i = 0; i < len; i++) {
printf("%d", partition[i]);
if (i < len - 1) {
printf(" ");
}
}
printf("; ");
if (len % 4 == 0) {
printf("\n");
}
return;
}
for (int i = 1; i <= max && i <= n; i++) {
partition[len] = i;
print_partition(n - i, i, partition, len + 1);
}
}

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

注意：这个程序使用递归的方式求出正整数N的所有整数分解因子，时间复杂度为指数级别，对于较大的N可能会运行很长时间。