بتل کد Battle Codeدارد باز می‌شود…

جواب «Towers of Hanoi» چالش 12 از جلسه‌ی 17

سؤال

تابع بازگشتی hanoi(n, source, target, spare, moves) را بنویس که حرکت‌های حل برج هانوی را به شکل رشته‌ی A -> C به لیست moves اضافه کند. n (۱ تا ۵) را بخوان، از میله‌ی A به C با کمک B حل کن، همه‌ی حرکت‌ها را خط‌به‌خط و در آخر moves: k چاپ کن.

راهنما

n-1 دیسک را به میله‌ی کمکی ببر، بزرگ‌ترین را به مقصد، سپس n-1 دیسک را روی آن.

یک جواب درست

def hanoi(n, source, target, spare, moves):
    if n == 0:
        return
    hanoi(n - 1, source, spare, target, moves)
    moves.append(f"{source} -> {target}")
    hanoi(n - 1, spare, target, source, moves)

moves = []
hanoi(int(input()), "A", "C", "B", moves)
for move in moves:
    print(move)
print(f"moves: {len(moves)}")

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن