генерация сочетаний без повторений

[nowaalex]

Необходимо составить следующий алгоритм:

1. Входные данные: int length;
2. Выходные данные: сочетания без повторений всех порядков.

Пример:

1. length = 5;
2. Выход:

0
1
2
3
4

01
02
03
04
12
13
14
23
24
34

012
013
014
023
024
034
123
124
134
234

0123
0124
0134
0234
1234

01234

int LEN = 5;
int bases = new int[ LEN ];

Для сочетаний по два:

for( bases[ 0 ] = 0; bases[ 0 ] < LEN; bases[ 0 ]++ )
    for( bases[ 1 ] = bases[ 0 ] + 1; bases[ 1 ] < LEN; bases[ 1 ]++ )
        std::cout<<bases[ 0 ]<<" "<<bases[ 1 ]<<std::endl;

Для сочетаний по три:

for( bases[ 0 ] = 0; bases[ 0 ] < LEN; bases[ 0 ]++ )
    for( bases[ 1 ] = bases[ 0 ] + 1; bases[ 1 ] < LEN; bases[ 1 ]++ )
        for( bases[ 2 ] = bases[ 1 ] + 1; bases[ 2 ] < LEN; bases[ 2 ]++ ) 
            std::cout<<bases[ 0 ]<<" "<<bases[ 1 ]<<std::endl;

И так далее. Помогите пожалуйста собрать всё это в одно( чтобы в одном цикле выводились сочетания всех порядков ).

[atenon]

сочетания без повторений всех порядков

Сочетания чего?
Каких порядков?

[Assemblerru]

Действительно задай свой вопрос более корректно.
Хорошо сформулированный вопрос это уже половина ответа

[yury_coder]

В данном случае нужно вывести на экран последовательности всех размеров начиная с минимальных. То есть, сначала должно идти:
1
2
3
4
5
потом:
12
13
14
15
23
...
потом:
123
124
125
134
135
145
234
...
и так до
12345

[atenon]

всех размеров начиная с минимальных

Размеры чего мы должны вывести, пенсий, заработной платы, груди анджелины джоли? Дословно задачу выложите, а то уже как то любопытно стало, что же это за размер.

[nowaalex]

Это делается для генерирования идеальной хеш-таблицы. Алгоритм очень длинный и я по понятным причинам не буду тут его весь постить.
Например у нас есть строка "abcde". Нужно получить из неё все возможные сочетания по 1, по 2, по 3, по 4 и по 5. Если бы в строке было 6 символов, то, соответственно, и порядков было бы тоже 6.
Нужно получить:
a
b
c
d
e

ab
ac
ad
ae
bc
bd
be
cd
ce
de

И так далее

[yury_coder]

есть строка "abcdefg"

нужно перебрать и отдельно вывести все последовательности

a
b
...
ab
...
abc
...
abcd
...

это всё по закону, описанному выше

[yury_coder]

решение найдено, даже два

[nowaalex]

Кому интересно(решение без рекурсии):

    int LEN = 4;
    unsigned char * bases = new unsigned char[ LEN ];
    for( int order = 0; order < LEN; order++ )
    {
        for( int j = 0; j <= LEN; j++ )
            bases[ j ] = j;

        for( ;; )
        {
            for( int k = 0; k <= order; k++ )
                std::cout<<( int )bases[ k ];
            
            std::cout<<"\n";
            
            if( bases[ 0 ] + order == LEN )
                break;
            
            for( int p = order; p >= 0; p-- )
            {
                if( bases[ p ] - p < LEN - order )
                {
                    bases[ p ]++;
                    if( p != order )
                        for( int c = p; c < order; c++ )
                            bases[ c + 1 ] = bases[ c ] + 1;
                    break;
                }
            }
        }
    }