partitiile unui numar

#include <iostream>
#include <fstream>
#include <stdlib.h>

using namespace std;

int x[100], n, nrsol, k, s;

void init(int k)
{
    x[k]=0;
}

int existaSuccesor(int k)
{
    return x[k]<n;
}

int cont(int k)
{
    if(k>1 && x[k-1]>x[k])
        return 0;
    int s=0;
    for(int i=1; i<=k; i++)
        s+=x[i];
    return s<=n;
}

int solutie(int k)
{
    int s=0;
    for(int i=1; i<=k; i++)
        s+=x[i];
    return n==s;
}

void tipar(int k)
{
    nrsol++;
    for(int i=1; i<=k; i++)
          cout<<x[i]<<"  ";
    cout<<endl;

}

void back(int k)
{
    init(k);
    while(existaSuccesor(k))
    {
        x[k]=x[k]+1;
        if(cont(k))
            if(solutie(k))
               tipar(k);
            else
                back(k+1);
    }
}

int main()
{
    cout<<"numarul: ";
    cin>>n;
    back(1);
    cout<<"Nr. solutii: "<<nrsol;
    return 0;
}