Developing.ru

Зраствуйте.

Нужна функция перебора чисел. Задача стоит так:

Есть массив из k элементов(k<=10) типа int. в каждую ячейку записан символ от 0 до 9. Задача состоит в том, чтобы перебрать все комбинации, но при этом, чтобы в массиве не было одинаковых чисел.

Заранее спасибо.

Раз повторов цифр нет, то вроде выходит, что задача сводитсяr нахождению всех размещений из 10 (кол-во цифр) по k.

Размещениями m предметов по n называются группы, которые можно составить из m предметов таким образом, чтобы каждая группа заключала в себе n предметов и все такие группы отличались бы одна от другой - или предметами в них входящими, или порядком распределения предметов. Число всех возможных размещений, какие можно составить из m предметов по n обозначается символом Anm и доказывается, что Аnm = m(m-1)(m-2)(m-3)...(m-n+1).

Или более короткая запись формулы:
Anm = m! / n!

Это я знаю. Но по этим данным можно максимум вычислить кол-во таких групп, а мне нужна реальная функция, которую вызвал - а она тебе вернула следующую группу...
Ну или хотя бы массив задан глобально и она записала в него следующую комбинацию.