Функция ханоя Крокфорда (из «Хороших частей») [дубликат]

На этот вопрос уже есть ответы здесь :

Как работает рекурсивный алгоритм для Towers of Hanoi? (2 ответа)

Closed 5 лет назад .

В данный момент я читаю книгу Дугласа Крокфорда и башни функции ханоя немного выше моей головы. Даже записывая данные на консоль, я не мог понять, что происходит. Вот функция с моими дополнениями:

var hanoi = function (disc, src, aux, dst) {
  console.log(disc);
  console.log(src, dst);    
  if (disc > 0) {
    hanoi(disc - 1, src, dst, aux);
    console.log('Move disc ' + disc + ' from ' + src + ' to ' + dst);
    hanoi(disc - 1, aux, src, dst);
  }
}

hanoi(3, 'Src', 'Aux', 'Dst');

Это приводит к следующему:

3
Src Dst
2
Src Aux
1
Src Dst
0
Src Aux
Переместите диск 1 из Src в Dst
0
Aux Dst
Переместите диск 2 из Src в Aux
1
Dst Aux
0
Dst Src
Переместите диск 1 из Dst в Aux
0
Src Aux
Переместите диск 3 из Src в Dst
2
Aux Dst
1
Aux Src
0
Aux Dst
Переместите диск 1 из Aux в Src
0
Dst Src
Переместите диск 2 из Aux в Dst
1
Src Dst
0
Src Aux
Переместите диск 1 из Src в Dst
0
Aux Dst

И я рано заблудился. В строке 6 результатов, как можно вернуться с Src Aux на Src Dst?

И как количество дисков может снова увеличиться после того, как оно достигнет 0, когда функция вызывает только себя, используя "disk - 1" "?

задан Kevin Brown 20 February 2015 в 02:08

0 ответов

Другие вопросы по тегам:

javascript recursion towers-of-hanoi

Функция ханоя Крокфорда (из «Хороших частей») [дубликат]

0 ответов

Похожие вопросы: