Giải thích code tháp Hà Nội trong Python

def thapHaNoi(n, toaMot, toaHai, toaBa):

if n == 1:
	print "chuyen tu", toaMot, "sang", toaBa

else:
	thapHaNoi(n-1, toaMot, toaBa, toaHai)
	print "chuyen tu", toaMot, "sang", toaBa
	thapHaNoi(n-1, toaHai, toaMot, toaBa)

các bác có thể giải thích giúp em cơ chế vận hành của code này k ạ
e k hiểu sao máy nó hiểu đc chuyển cột theo điều kiện đĩa lớn không được nằm trên đĩa nhỏ được anh nhỉ
rất cám ơn các bác.

Câu hỏi này thuần thuật toán. Giờ câu hỏi là ntn: Làm cách nào để di chuyển đĩa lớn nhất?

1 Like

mình không rõ, mong bạn nói rõ hơn đc k
mình chưa giải đc cách 1 bạn ah
vì mình mới học python k hiểu cách vận hành của nó ntn ở lệnh này

Bạn thử đọc xem, vấn đề chỉ là thuật toán thôi:

http://interactivepython.org/courselib/static/pythonds/Recursion/TowerofHanoi.html

2 Likes

thank bạn, tại mình học nhảy cóc không học qua mấy thuật toán :slight_smile:

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?