Partitii Backtracking

#include <iostream>

using namespace std;

int n, x[100],nrsol=0;

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;
}

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

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

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

int main()
{
    cout<<"Care este numarul: "; cin>>n;
    back(1);
    cout<<"Solutii: "<<nrsol;

    return 0;
}