Các '' Towers Hà Nội '' là một vấn đề cổ xưa mà có một giải pháp đơn giản liên quan đến đệ quy. Trong một tu viện nào đó ở Hà Nội, có ba chốt vàng. Khoảng đầu tiên là một loạt 64 đĩa vàng đồng tâm, mỗi một lỗ ở giữa cho peg. Mỗi đĩa là hơi nhỏ hơn đường kính hơn so với đĩa trực tiếp bên dưới nó. Các chốt thứ hai và thứ ba là ban đầu trống. Các tu sĩ còn đang bận rộn chuyển tất cả các đĩa để peg 3, một đĩa tại một thời điểm, nhưng không lúc nào có thể nghỉ ngơi đĩa lớn hơn trên một nhỏ hơn. Khi họ kết thúc, người ta nói thế giới sẽ đi đến một kết thúc. Nếu bạn muốn để có được kinh nghiệm thực tế, nó là tất cả các quyền sử dụng đĩa nhựa và ít trong số họ, nhưng khi bạn giải quyết vấn đề, không có gì sẽ xảy ra. Để có được hiệu quả cuối cùng của thế giới, bạn cần 64 của họ và bằng vàng. Hình 5-37 cho thấy các cấu hình ban đầu cho n = 5 đĩa
đang được dịch, vui lòng đợi..
