Generowanie kombinacji w porzadku leksykograficznym.

#include <iostream>
#include <conio.h>
#include <fstream>
#include <string>
#include <sstream>

using namespace std;

main()

{ //1p
   
    int k( 3 ); // kombinacja k-elementowa
    int const n( 10 ); // liczba elementów zbioru
    int a[ k ];
   
    //pierwsza kombinacja
   
    //generowanie pierwszej kombinacji
    //tablica wypełniana wartościami: 1, 2, 3, ..., k-1, k,
    for( int i = 0; i < k; i++ )
    { //3p   
        a[ i ] = i + 1;
    } //3k
   
    //generowanie kolejnych kombinacji
    int z = k - 1;
   
    while( z >= 0 ) // warunek końca generowania kombinacji
    { //3p        
       
        // wyświetla bierzący stan tablicy
        // umożliwia wuświetlenie kombinacji w wierszach   
        for( int i = 0; i < k; i++ )
        {
            cout << a[ i ] << ", ";
        }
        cout << "\n";
        getch();
       
        if( a[ z ] <( n -( k - z - 1 ) ) ) // sprawdz czy ostatni element można powiększyć
        { //4p
            a[ z ] ++; // jeśli warunek spełniony, ostatni element kombinacji +1
           
            // ustaw kolejne elementy kombinacji o 1 wieksze od poprzednich             
            while( z + 1 < k )
            { //5p
                a[ z + 1 ] = a[ z ] + 1;
                z++;
            } //5k
        } //4k
        else
        { //4p
            z--;
        } //4k
    } //3k                
   
    getch();
    return 0;
} //1k