Bài toán tháp Hà Nội

Kỹ thuật lập trình - Đệ Quy

Đề bài: Giả sử có 3 cọc A, B, C. Ban đầu tại A đặt một số đĩa với thứ tự đĩa trên nhỏ hơn đĩa dưới
Yêu cầu của bài toán là chuyển toàn bộ số đĩa từ cọc A sang cọc C. Trong quá trình chuyển được phép sử dụng 1 cọc B. Và mỗi lần chuyển chỉ được chuyển đúng 1 đĩa.

Bạn có thể tham khảo đoạn code sau:

#include<iostream> using namespace std; void cachchuyen(int n,char a,char b,char c,int &i) { if(n==1) { cout<<"\nChuyen 1 dia tu "<<a<<" sang "<<c; cout<<"\n"; i++; } else { cachchuyen(n-1,a,c,b,i); cachchuyen(1,a,b,c,i); cachchuyen(n-1,b,a,c,i); } } int main() { int n,i=0; cout<<"nhap vao so dia:"; cin>>n; cachchuyen(n,'A','B','C',i); cout<<"so lan chuyen cua ban la: "<<i<<endl; }

* kết quả số lần chuyển được tính bởi công thức 2*n-1
Trong đó n là số đĩa cần chuyển

Kết quả khi thực hiện với n=3

Được viết bởi Đinh Quang Trưởng

Đệ Quy ky thuat lap trinh 5:11 PM