PYTHON, cần giải thích Yêu cầu bài tập Tháp Hà Nội là một bài toán toán học cơ bản để ví dụ về ý nghĩa của đệ quy. Trong bài toán này, chúng ta có ba cột (A, B và C) và N đĩa. Ban đầu, tất cả các đĩa được xếp chồng lên nhau theo giá trị giảm dần của đường kính, tức là đĩa nhỏ nhất được đặt trên cùng và chúng nằm trên thanh A. Mục tiêu của bài toán đó là tìm cách di chuyển toàn bộ chồng đĩa sang một thanh khác (ở đây được coi là C) sử dụng thanh trung gian B, tuân theo quy tắc đơn giản sau: `@` Mỗi lần chỉ có thể di chuyển một đĩa. `@` Mỗi lần di chuyển sẽ bao gồm việc lấy đĩa trên cùng từ một trong các ngăn xếp và đặt nó lên trên một ngăn xếp khác, tức là chỉ có thể di chuyển một đĩa nếu nó là đĩa trên cùng trong một ngăn xếp. `@` Không được đặt đĩa to trên một đĩa nhỏ hơn. Hãy viết chương trình sử dụng đệ quy in ra các bước dịch chuyển của các đĩa theo quy tắc sao cho ta có thể chuyển đĩa từ A sang C theo yêu cầu trên. Ví dụ Đầu vào 1: `2` Đầu ra 1: Disk 1 moved from A to B Disk 2 moved from A to C Disk 1 moved from B to C Đầu vào 2: `3` Đầu ra 2: Disk 1 moved from A to C Disk 2 moved from A to B Disk 1 moved from C to B Disk 3 moved from A to C Disk 1 moved from B to A Disk 2 moved from B to C Disk 1 moved from A to C