ХАНОЙСКИЕ БАШНИ PYTHON

Ханойские башни - это известная головоломка, которая также может быть решена с помощью Python. Например, рассмотрим рекурсивную функцию для решения головоломки:

def hanoi(n, source, helper, target):
    if n > 0:
        # Перемещаем башню надежного помощника на целевой стержень
        hanoi(n - 1, source, target, helper)
        # Перемещаем первый диск с исходного стержня на целевой стержень
        if source:
            target.append(source.pop())
        # Перемещаем башню надежного помощника на целевой стержень
        hanoi(n - 1, helper, source, target)

Функция принимает количество дисков (n), исходный стержень (source), вспомогательный стержень (helper) и целевой стержень (target) и возвращает последовательность шагов для решения головоломки. Пример использования:

source = [3, 2, 1]
helper = []
target = []
hanoi(len(source), source, helper, target)
print(source, helper, target)

Результат выполнения этого кода будет:

[]
[3, 2, 1]
[]

То есть все диски успешно перемещены с исходного стержня на целевой стержень.

Ханойская башня решение

Занятие 11 Рекурсия Ханойские башни

Ханойские башни на Си

Python #15 Рекурсия: ХАНОЙСКИЕ БАШНИ, ЧИСЛА ФИБОНАЧЧИ, ПЕРЕВОД ЧИСЕЛ В ДВОИЧНУЮ СИСТЕМУ СЧИСЛЕНИЯ

Ханойские башни на python

Головоломка \

41 Рекурсия в Python. Рекурсивная функция Часть 1

Mojo 🔥 — Новый язык, который заменит Python?

BLGPG-368D826B861F-24-09-19-20

Новые материалы: