You are on page 1of 1

#include<iostream>

#include<fstream>
using namespace std;
int n,x[100],k,s=0;
void init(int k)
{x[k]=0;}
int exista (int k)
{
if(x[k]<n-1)
return 1;
return 0;
}
int conditie (int k)
{
if(k>1)
if(x[k]<=x[k-1])
return 0;
s=0;
int i;
for(i=1;i<=k;i++)
s=s+x[i];
return (s<=n);
}
int sol(int k)
{ if(k<n-1&&s==n)
return 1;
return 0;}
void tipar (int k)
{
for(int i=1;i<=k;i++)
cout<<x[i]<<"+";
cout<<endl;
}
void back ()
{
k=1; init(k);
while(k)
if(exista(k))
{x[k]++;
if(conditie(k))
if(sol(k)) tipar(k);
else
{k++; init(k);} }
else
k--;
}
int main()
{
cin>>n;
back();
}

You might also like