Ocena użytkownikóww: ***** / 10
Nadesłany przez Łukasz Kominek, 23 lutego 2013 14:47
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.hanoi_1.py:
# Problem wież Hanoi
# Łukasz Kominek
# www.algorytm.org
# -*- coding: utf-8 -*-
def hanoi(n, A, B, C):
"""Wieże Hanoi w Pythonie."""
if n == 1:
C.append(A.pop())
print A, B, C
else:
hanoi(n-1, A, C, B) # hanoi automatycznie ukazuje
C.append(A.pop())
print A, B, C
hanoi(n-1, B, A, C)
number = 3 # w przypadku 3 krazkow
a = ["a"]
b = ["b"]
c = ["c"]
for i in range(number):
a.append(number-i)
print a, b, c
hanoi(number, a, b, c)