Алгоритм рекурсивной процедуры генерации перестановок чисел

@Best_Coder · Регистрация: 18.09.2014

Author24 — интернет-сервис помощи студентам

Нужен простенький алгоритм алгоритм рекурсивной процедуры генерации перестановок чисел от 1 до n...

Например n==3

Вывод:

Кликните здесь для просмотра всего текста

111
112
121
122
211
212
221
222
223
232
233
333
331
313
311
....

@mat_for_c · 12.10.2014, 12:42

всего перестановок n! (т.е. 6 в твоем случае). а ты рассмотрел все возможные 3-х значные комбинации из 3-х элементного множества, (т.е. 3*3*3 = 27).

+ можешь почитать Кнута, у него есть генерация перестановок.

@Best_Coder · 15.10.2014, 01:47 **[ТС]**

Друзья, подскажите нормальный алгоритм

@sergestus · 15.10.2014, 07:51

Функция перестановки чисел. Алгоритм

@Best_Coder 0 / 0 / 0 Регистрация: 18.09.2014 Сообщений: 81
		1
	Алгоритм рекурсивной процедуры генерации перестановок чисел 12.10.2014, 10:00. Показов 6220. Ответов 3 Метки нет (Все метки) Нужен простенький алгоритм алгоритм рекурсивной процедуры генерации перестановок чисел от 1 до n... Например n==3 Вывод: Кликните здесь для просмотра всего текста 111 112 121 122 211 212 221 222 223 232 233 333 331 313 311 .... 0

@mat_for_c 223 / 213 / 80 Регистрация: 26.04.2013 Сообщений: 972
	12.10.2014, 12:42	2
	всего перестановок n! (т.е. 6 в твоем случае). а ты рассмотрел все возможные 3-х значные комбинации из 3-х элементного множества, (т.е. 333 = 27). + можешь почитать Кнута, у него есть генерация перестановок. 1

@Best_Coder 0 / 0 / 0 Регистрация: 18.09.2014 Сообщений: 81
	15.10.2014, 01:47 [ТС]	3
	Друзья, подскажите нормальный алгоритм 0

@sergestus 79 / 79 / 34 Регистрация: 26.10.2011 Сообщений: 220
	15.10.2014, 07:51	4
	Сообщение было отмечено Best_Coder как решение Решение Функция перестановки чисел. Алгоритм 1

Алгоритм рекурсивной процедуры генерации перестановок чисел

Решение