Chuyển n đĩa từ cột 1 sang cột 2 lấy cột 3 làm trung gian. Thứ tự các đĩa được sắp xếp từ nhỏ đến lớn (cái lớn nắm phía dưới).
Được sửa bởi Admin ngày Fri Jun 10, 2011 12:49 pm; sửa lần 3.
Code:
#include "conio.h"
#include "iostream.h"
/*Thap Ha Noi*/
void Move(int n, int a, int b){
if (n==1)
cout<<a<<"-->"<<b<<"\n";
else {
Move(n-1,a,6-a-b);
Move(1,a,b);
Move(n-1,6-a-b,b);
}
}
/*Chuong trinh chinh*/
void main(){
clrscr();
int n;
cout<<"Nhap n =";
cin>>n;
Move(n,1,2);
getch();
}
Được sửa bởi Admin ngày Fri Jun 10, 2011 12:49 pm; sửa lần 3.