打印整数划分

#include<iostream>
#include <math.h>
using namespace std;
void print(int n,int a[],int k){
    if(n<=0){
        for (int i=0;i<k;i++)
        {
            cout<<a[i];
            if (i<k-1)
            {
                cout<<"+";
            }
        }
        cout<<endl;
        return ;
    }
    for (int i=n;i>0;i--)
    {
        if(k>0&&i>a[k-1])continue;
        a[k]=i;
        print(n-i,a,k+1);
    }
}

int main(){

    int a[100];
    int n;
    cin>>n;
    print(n,a,0);

}