Перевести алгоритм перестановки Sedgeick из Pseudocode в JavaScriptJavascript

Форум по Javascript
Anonymous
Перевести алгоритм перестановки Sedgeick из Pseudocode в JavaScript

Сообщение Anonymous »

В своих классических методах генерации перемещения бумаги вычислительные исследования 1977 г. Роберт Седжвик представляет свой «Алгоритм 1» на странице 140 Например: < /p>

Код: Выделить всё

procedure permutations(N);
begin
c:= 1;
loop:
if N > 2 then permutations(N - 1)
endif;
while c < N:
P[B[N, c]] :=: P[N];
c:= c + 1;
repeat
end;
Это не algol60 , ни algol68 , но pseudocode . HIS: =: Оператор является оператором свопа для элементов массива. Конструкция петли-while-repeat взята из d. Э. Кнут, Сортировка и поиск, искусство компьютерного программирования 3. Где Sedgeick намеревается дать или вывод каждая новая перестановка вызывающему вынуждению?

Подробнее здесь: https://stackoverflow.com/questions/796 ... javascript

Вернуться в «Javascript»