Daily Diaries Of CTK

.

Thứ Năm, 25 tháng 2, 2016

Code Tháp Hà Nội

#include <stdio.h>
#include <iostream>
#include <stdlib.h>
using namespace std;
void move(char A,char B,char C,int n);
int main()
{
int n;
char A,B,C;
cout<<"Nhap so tang thap: "; cin>>n;
move('A','B','C',n); // truyen vao ky tu la 'A' khong phai la A nhu cua m
return 0;
}
void move(char A,char B,char C,int n) // hoac la thay A,B,C bang cac so 1,2,3
{
if(n==1)
cout<<A<<"---->"<<B<<"\n";
else
{ /*move(A,C,B,n-1);
move(A,B,C,1);
move(B,A,C,n-1);*/
// code tren cua m sai
move(A,C,B,n-1);// chuyen n-1 dia tu A sang B va dung cot C la trung gian
move(A,B,C,1);// chuyen 1 dia con lai tu A sang C dung cot B lam cot trung gian
move(C,B,A,n-1); // chuyen n-1 dia tu cot B vao dia C dung dia A lam trung gian*/
}
}


0 nhận xét:

Đăng nhận xét