The solution of moving n disks from peg 1 to peg 3 consists first of moving n − 1 disks from peg 1 to peg 2, then moving 1 disk from peg 1 to peg 3, then moving n − 1 disks from peg 2 to peg 3
Giải pháp di chuyển n đĩa từ peg 1 để móc 3 bao gồm các đầu tiên của di chuyển n − 1 đĩa từ peg 1 peg 2, sau đó di chuyển 1 đĩa từ peg 1 để móc 3, sau đó di chuyển n − 1 đĩa từ peg peg 3 2
Giải pháp di chuyển đĩa n từ peg 1 để peg 3 gồm đầu di chuyển n - 1 đĩa từ cọc 1 để peg 2, sau đó di chuyển 1 đĩa từ cọc 1 để peg 3, sau đó di chuyển n - 1 đĩa từ cọc 2 để peg 3