题目名称：自然数的拆分

题目描述

任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n，要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。

输入描述

待拆分的自然数n（n≤40）。

输出描述

若干数的加法式子。

样例1

输入复制

7

输出

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

代码如下：

#include <bits/stdc++.h>
using namespace std;
int n, a[50] = {1}, sum;
void dfs(int x){
    if(sum == n && x > 2){
        for(int i=1;i<x-1;i++) printf("%d+", a[i]);
        printf("%d\n", a[x-1]);
        return;
    }
    for(int i=a[x-1];i<=n-sum;i++){
        a[x] = i;
        sum += i;
        dfs(x+1);
        sum -= i;
    }
}

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