Ханойские башни на Python?

Question

[Natalia Veis]

Помогите пожалуйста, сижу целый день и не понимаю, как работает функция..
Вот код:

def move(n, start, finish) :
    if n==1:
        print(n, start, finish) 
    else:
         tmp= 6 - start - finish
         move(n - 1, start, tmp)
         print(n, start, finish) 
         move(n - 1, tmp, finish)
n=int(input())
move(n, 1, 3)

Что не понятно: как программа понимает код, и копирует кольца n-1, тоесть если я например напишу 6 колец, то он скопирует 5 во временную переменную tmp.. Где это указано в коде каким образом. Это, что метод присваивания аргументов так выглядит после else..?
И ещё я не понимаю, откуда программа понимает, что большее кольцо нельзя поместить на меньшее? Тоесть как он понимает, это же в коде не указано, что 2 нельзя положить на 1?

Comments

[Михаил Евсеев]

Я конечно все понимаю, но у вас банально в коде 100500 ошибок

def move(n, start, finish):
    if n == 1:
        print(n, start, finish)
    else:
        tmp = 6 - start - finish
        move(n - 1, start, tmp)
        print(n, start, finish)
        move(n - 1, tmp, finish)


n = int(input())
move(n, 1, 3)

может быть так станет лучше?

[Natalia Veis]

Михаил Евсеев, ошибки исправила, но понятней не стало(

Answer 1

[Михаил Евсеев]

def hanoi(a, b, c, n):
    if n == 1:  # рекурсивное конечное условие
        print(a, '->', c)
    else:
        hanoi(a, c, b, n - 1)
        print(a, '->', c)
        hanoi(b, a, c, n - 1)

hanoi('A', 'B', 'C', 5)

Вот код, который будет расписывать все шаги. В аргументах функции hanoi указывается три башни А, В, С и число.
Если число равняется одному, то логично, что потребуется только один шаг перемещения. Если число оказывается не равным 1, то функция вызывает сама себя, но уменьшив число на один так как одна операция уже произошла и меняет местами башни, после чего печатает новый результат. После снова проверяет не равно ли 1, если нет, то цикл повторяется.

Comments

[Natalia Veis]

Да, вы меня озадачили! Пока в голове нет ясности.

[Михаил Евсеев]

Natalia Veis, в программе достаточно понятно выражены вычисления, думаю стоит почитать эти две статьи и станет немного яснее: https://habr.com/ru/company/edison/blog/431694/ ; https://habr.com/ru/post/200758/