Перебор последовательности динамической длины. (важно)

[juky88]

Подскажите пожалуйста!!!
Есть массив чисел размером n. Из этого массива нужно перебрать возможные последовательности длиной k.
Длина последовательности может быть различной.
Например, миссив {0,1,2,3,4,5,6,7,8,9}. Устанавливаем длину последовательности k=2. Должны получить: 0,1; 0,2; 0,3;...0,9; 1,2; 1,3; 1,4;...1,9
и т.д. А если пользователь ввёл длину последовательности k=3, то получим: 0,1,2; 0,1,3; 0,1,4;...0,1,9; 0,2,3; 0,2,4;...0,2,9; 0,3,4; 0,3,5;...0,3,9; и т.д
Последовательность 0,1,2 = 0,2,1, поэтому учитываем только 0,1,2.

Если бы последовательность была постоянной, то всё просто - вложеные циклы. А тут проблема возникает из-за того, что длина последовательности может быть любой. Подскажите пожалуйста, как решить эту проблему.

Заранее спасибо большое за помощь!!!

[Granus]

можно попробовать рекурсией
типа вызываем поиск всех последовательной без текущего элемента и с количеством k-1
например, массив {0,1,2,3,4,5} ищем последовательности начинающиеся с 0 и k=3
тогда ко всем последовательностям в {1,2,3,4,5} с k=2 нужно слева прилепить нолик
еще, например при поиске последовательностей начинающихся с какого-то элемента, предыдущие элементы мы не трогаем, чтобы выполнялось

Последовательность 0,1,2 = 0,2,1, поэтому учитываем только 0,1,2.

[Vago]

http://programmersforum.ru/showthread.php?t=142280