Повећање броја децималног система у Француској, број посредника, најнижи ниво је свака два у један, често носе, што је мана. Све већи број флип децималног система, што се смањује број бинарног система. (Анан-1 а2 ...) ↑ → (А2А3 ...-1АН) ↓
839647521 → (12224376) ↓
(12224376) ↓ = 1 × 3 2) × 4 2) × 5 2) × 6 4) к 7 3) × 8 7) × 9 6 = 340989
[Напомена] врло лако пронаћи следећи пермутација
Орто-метода замене
Смањење броја бинарном систему број посредника спроведе закон није честа, тражећи следећи пермутације у случају није лако носити. То нас је инспирисало, могу да дизајнирају алгоритам, следећи пермутације је увек комшија о аранжману за два пара добијених. Диминисхинг бројеви транспоноване бинарни систем је једносмерна, с десна на лево, и орто-замене закон транспозиција је двосмеран. Овај алгоритам се може описати на следећи начин:1-н-1 сваког чак наредио, н са десна на лево у н-јаз (оба закључно), за генерисање н-1 н су распоређене.
1-н-1 сваког чудно пермутација, н с лева на десно у н-јаза, генерисање н-1 Н су распоређени.
Право [2, н] важи за сваку цифру.
839647521
Лекицограпхицал Француска Француска Силазни Узлазни бинарни систем бинарни систем права на девизни метода орто
839 651 247 849 617 523 893 647 521 836 947 521 следећа
Посредничка број 72642321 67342221 ↑ ↑ ↓ 12224376 10121372 ↓
Но 297 191 279 905 340 989 203 393
Не-рекурзивно
Рекурзивно (завади па владај идеологију):
Нека (ри) Перм (к) представља пермутацију сваког префиксом аранжмана ри добије када н = 1,, Перм (Р) = (р) где је р је једини елемент, ово је излаз услов.
Када је н> 1 时, Перм (Р) од (Р1) Перм (Р1), (Р2) Перм (Р2), ... (РН) Перм (Рн) композиције.
воид Перм (списак [], инт, инт м) / / К означава став префикса, м је број да се организује.
{
ако је (к == м-1) / / префикс је последња позиција у којој штампање аранжман број.
{
фор (и = 0 и <м и )
{
принтф ("% д", листа [и]);
}
принтф ("н");
}
друго
{
|