алгоритм — Ханойская башня в переполнении стека

Я новичок в php, и я нахожусь на стадии, где я получаю каждый кусок кода php и пытаюсь понять, как он работает. Я начал с некоторых простых алгоритмов, которые я нашел в Википедии.

Для Ханойской башни у меня есть:

$i = 1;
function hanoi($plates, $from, $to) {
global $i;
while($plates > 0) {
$i++;
/* ????? */ $using = 6 - ($from + $to);
hanoi(--$plates, $from, $using);
print "Move plate from $from to $to; ";
$from = $using;
}
}

//Arguments: No of plates, From stick(1, 2 or 3),
//To stick(1,2 or 3; except From stick)
hanoi(6, 1, 3);
print " Number of moves: $i";

Откуда эта 6?

0

Решение

6 — это число отдельных пластин, которые вы перемещаете, но я думаю, что для удобства они могут быть жестко запрограммированы в функции. Обычно Ханой имеет 6 тарелок.

РЕДАКТИРОВАТЬ: просто как примечание, хотя это хорошая идея, чтобы посмотреть на код PHP, который уже был сделан, написание его самостоятельно, даже если вы копируете его через, даст вам гораздо больше опыта с точки зрения изучения синтаксиса быстрее в дополнение чтобы понять это лучше

0

Другие решения

Других решений пока нет …

По вопросам рекламы ammmcru@yandex.ru
Adblock
detector