infoarena

#include<iostream.h>
#include<conio.h>
int  n,v[10000];
void  subm(int);  //programul pt backtraking, l-am facut recursiv 
int main()
  {clrscr();
     cout<<"n="; cin>>n;
     subm(1);  //apelez  ca sa pun primul elemnt in vector ;)
     getche();
  } 
void  out(int k)  //program de afisare
     {
         for(int i=1;i<=k;++i)  cout<<v[i]<<" ";
         cout<<endl;
      }
void subm(int k)  //acum incepe  "problema" 
    {
         for(int i=v[k-1]+1;i<=n;++i)  //cum toate elementele intr-o submultime trebuie sa fie in ordine crescatoare, logic ca urmatorul element
//este de la anterior +1 , nu?
            { v[k]=i;  //il pun in vector
               out(k);  //afisez submultimea astfel creata 
               subm(k+1);  //si urc o pozitie
            }
//Acest lucru se repeta pana cand conditia de oprire, evidenta i<=n, nu mai poate fi indeplinita, atunci se revine cu un pas inapoi, datorita  
//recursivitatii, si daca se poate se  pune un alt element pe pozitia respectiva si se urca iaras. Acest lucru se intampla pana cand stiva e goala :)

   }

int comb (int a,int b)
{if(b==1) return a;
 if(b==a) return 1;
 if(b>a)  return 0;
 int x=comb(a-1,b)+comb(a-1,b-1);
 return x; }

for (i = 1; i <= N; ++ i)
   for (j = 1; j <= i; ++ j)   C[i][j] = C[i - 1][j] + C[i - 1][j - 1];

int memo(int N, int K) {
   if (cache[N][K] != -1)
       return cache[N][K];
   return cache[N][K] = memo(N - 1, K) + memo(N - 1, K - 1);
}

void back(int c)
    {
    if(c==k+1) out(c);
      else for(int i=x;i<=n;++i)
                {v[c]=i;
                  back(c+1);
                }
    }