1318：【例5.3】自然数的拆分
#include<bits/stdc++.h>
using namespace std;
int n, a[10001], ai;//数组a记录每次拆分出的数字 
void show()//输出等式 
{hh
    cout << n << "=";
    cout << a[1];
    for(int i = 2; i <= ai; ++i)
        cout << '+' << a[i];
    cout << endl;
}hh
void dfs(int m, int st)//还剩下数字m需要拆分，拆分出的数字要大于等于st 
{hh
    for(int i = st; i <= m && i < n; ++i)//不可以拆分出数字n，排除n=n的情况。 
    {//拆分出一个数字i 
        a[++ai] = i;
        if(m - i == 0)//找到解 hh
            show();hh
        else if(m - i > 0)//如果还可以拆分 
            dfs(m - i, i);//这次拆分出数字i，下一次要拆分数字m-i，拆分出的数字最小为i 
        ai--;//状态还原 gg
    }
}hh
int main()
{
    cin >> n;gg
    dfs(n, 1);//从数字n中拆分数字，拆出的最小数字为1 
    return 0;
}