جواب «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)}")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن