Зраствуйте.
Нужна функция перебора чисел. Задача стоит так:
Есть массив из k элементов(k<=10) типа int. в каждую ячейку записан символ от 0 до 9. Задача состоит в том, чтобы перебрать все комбинации, но при этом, чтобы в массиве не было одинаковых чисел.
Заранее спасибо.
Функция перебора чисел.
Модераторы: Hawk, Romeo, Absurd, DeeJayC, WinMain
Раз повторов цифр нет, то вроде выходит, что задача сводитсяr нахождению всех размещений из 10 (кол-во цифр) по k.
Размещениями m предметов по n называются группы, которые можно составить из m предметов таким образом, чтобы каждая группа заключала в себе n предметов и все такие группы отличались бы одна от другой - или предметами в них входящими, или порядком распределения предметов. Число всех возможных размещений, какие можно составить из m предметов по n обозначается символом Anm и доказывается, что Аnm = m(m-1)(m-2)(m-3)...(m-n+1).
Или более короткая запись формулы:
Anm = m! / n!
Размещениями m предметов по n называются группы, которые можно составить из m предметов таким образом, чтобы каждая группа заключала в себе n предметов и все такие группы отличались бы одна от другой - или предметами в них входящими, или порядком распределения предметов. Число всех возможных размещений, какие можно составить из m предметов по n обозначается символом Anm и доказывается, что Аnm = m(m-1)(m-2)(m-3)...(m-n+1).
Или более короткая запись формулы:
Anm = m! / n!
Это я знаю. Но по этим данным можно максимум вычислить кол-во таких групп, а мне нужна реальная функция, которую вызвал - а она тебе вернула следующую группу...
Ну или хотя бы массив задан глобально и она записала в него следующую комбинацию.
Ну или хотя бы массив задан глобально и она записала в него следующую комбинацию.