7-10 整数分解为若干项之和 （20 分）

7-10 整数分解为若干项之和 （20 分）
将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。
输入样例：
7
输出样例：
7=1+1+1+1+1+1+1;7=1+1+1+1+1+2;7=1+1+1+1+3;7=1+1+1+2+2
7=1+1+1+4;7=1+1+2+3;7=1+1+5;7=1+2+2+2
7=1+2+4;7=1+3+3;7=1+6;7=2+2+3
7=2+5;7=3+4;7=7

dfs递归思想：
```
#include <iostream>
#include <string>
#include <string.h>
#include <algorithm>
using namespace std;
int n;
int sum=0;
int a[105];
int num=0;
int top=-1;
void shit(int q){
    if(sum==n){
        num++;
        cout<<n<<"=";
        for(int i=0;i<top;i++){
            cout<<a[i]<<"+";
        }
        if(num%4==0 || a[top]==n){
            cout<<a[top]<<endl;
        }
        else
        cout<<a[top]<<";";
        return;
    }
    if(sum>n)
        return;
    for(int j=q;j<=n;j++){
        a[++top]=j;
        sum+=j;
        shit(j);
        sum-=j;
        top--;
    }
}
int main(){
    cin>>n;
    shit(1);
}
```