← Усі приклади

Ханойські вежі

Python Рекурсія

класична рекурсія

Блок-схема за ДСТУ

ТакНіПочатокВвід n, src, dst, auxn == 1Вивід src «->» dstПовернутиКінецьhanoi(n - 1, src, aux, dst)Вивід src «->» dsthanoi(n - 1, aux, dst, src)КінецьРисунок 1 — hanoi

Вихідний код

def hanoi(n, src, dst, aux):
    if n == 1:
        print(src, "->", dst)
        return
    hanoi(n - 1, src, aux, dst)
    print(src, "->", dst)
    hanoi(n - 1, aux, dst, src)