Тут есть решение в Python, но в шк Pascal. Напишите решение

Здесь есть решение в Python, но в шк Pascal. Напишите решение для Pascal плиз. Либо просто решение, либо с подмогою Excel. Даю 20 баллов.
В основу действенного решения головоломки Ханойская башня положен метод, сущность которого сводится к следующему: для перемещения башни, состоящей из п колец, спервого стержня на 3-ий мы обязаны решить чуток более ординарную задачку переместить на второй стержень башню, состоящую из п-1 кольца. После этого нижний диск с первого стержня перемещается на третий и повторно исполняется перемещение башни из п-1 кольца, но теснее со второго диска на 3-ий. Таким образом, число ходов, нужных для перемещения башни из л колец, равно удвоенному числу ходов, необходимых для перемещения башни из и-1 кольца, и ещё одному ходу. Используйте эту закономерность для вычисления числа ходов, нужных для перемещения башни из 64 колец. Вычислите, сколько времени займёт такое перемещение, если считать, что на один ход нужно 1 секунда.

Задать свой вопрос
1 ответ

function Hanoi(n: integer): uint64;

begin

   if n = 1 then

   begin

       Result:=1;

       exit();

   end

   else

   begin

       Result:=2 * Hanoi(n-1) + 1;

   end;

end;

begin

   writeln(hanoi(64));

end.

, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт