求一个大于零的自然数n的所有和的情况

问题描述：
求一个大于零的自然数n的所有和的情况
简单递归题
但是我还是想要贴出来，简单，但是典型

#include<iostream>
using namespace std;
int n;
int a[10000];
void dfs(int w,int k,int m)
{
    if(k>n)
        return ;
    if(k==n)
    {
        for(int i=0;i<m;i++){
                if(i!=m-1)
            cout<<a[i]<<"+ ";
        else
            cout<<a[i];
        }
            cout<<endl;
    }
    for(int i=w;i<n;i++)
    {
        if(i+k>n)
            return ;
        a[m]=i;
        dfs(i,k+i,m+1);
    }
}
int main()
{

    while(cin>>n)
    {
        dfs(1,0,0);
    }
}