Ханойская башня - JavaScript - Хорошие части [дубликат]

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

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

Закрыт 5 лет назад .

Я видел другие вопросы по SO о рекурсивной функции, и я прочитал ответы, но я все еще не могу получить алгоритм щелкнуть в моей голове

var hanoi = function (disc, src, aux, dst) {

  if (disc > 0) {
    hanoi(disc - 1, src, dst, aux);
   document.write('Move disc ' + disc + ' from ' + src + ' to ' + dst);
    hanoi(disc - 1, aux, src, dst);
  }
}

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

Как вообще работает document.write (...). Моя логика: первый раз, когда мы запускаем функциональный диск> 3, затем мы рекурсивно вызываем функцию, снова пропуская все, что ниже, так как же у document.write есть шанс запустить?

Я понимаю рекурсию (основные примеры выполнены), но я до сих пор не понимаю, как вы получаете результат. Если есть способ запустить его визуально и увидеть в действии, это очень поможет.

задан Mike Diaz 15 August 2011 в 01:48

0 ответов

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

javascript algorithm recursion

Ханойская башня - JavaScript - Хорошие части [дубликат]

0 ответов

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