algorytm.org

Implementacja w Python



Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Problem wież Hanoi - Implementacja w Python
Ocena użytkownikóww: *****  / 9
SłabyŚwietny
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)
Dodaj komentarz