BACKTRACKING submultimile unei multimi/combinari de n cate p

#include <iostream>
#include <cmath>
using namespace std;

int s[100],k,n,p;

void init()
{
    if(k==1)
    s[k]=0;
    else
        s[k]=s[k-1];
}

int am_succesor()
{
    if(s[k]<n-p+k)
    {
        s[k]++;
        return 1;
    }
    else return 0;
}

int e_valid()
{
    for(int i=1;i<k;i++)
      if(s[k]==s[i])
        return 0;

      return 1;

}

int solutie()
{
    return k==p;
}

void tip()
{
    for(int i=1;i<=p;i++)
        cout<<s[i]<<" ";

        cout<<endl;
}

void back()
{
    int as;
    k=1;
    init();
    while(k>0)
    {
        do{}while((as=am_succesor())&&!e_valid());
        if(as)
            if(solutie()) tip();
        else{
            k++;
            init();}
        else k--;
        }
    }


int main()
{
    cout<<"n= "; cin>>n;
    cout<<"p= "; cin>>p;
    back();
}