Tháp Hà Nội

#include<iostream>
#include<conio.h>

using namespace std;

int n;
char x,y,z;

void hanoi(int n,char x,char y,char z); //x,y,z có thể dùng kiểu dữ liệu khác

int main()
{
   cout<<"nhap so dia: ";
   cin>>n;
   cout<<"nhap vao cot 1,2,3: ";
   cin>>x>>y>>z;
   
   hanoi(n,x,y,z);

   getch();

   return 0;
}

void hanoi(int n,char x,char y,char z)
{
   if(n==1)
   cout<<"chuyen 1 dia tu cot "<<x<<" sang cot "<<z<<" lay cot "<<y <<" lam trung gian"<<endl;
   else
   {
      hanoi(n-1,x,z,y);
      hanoi(1,x,y,z);
      hanoi(n-1,y,x,z);   
   }
}