SITE DE INFORMATICA

turnurile din Hanoi

#include<iostream.h>
char x,y,z;
int n;
void h(int n,char x,char y, char z)
{
if(n==1) cout<<x<<y<<" ";
else
{
h(n-1,x,z,y);
cout<<x<<y<<" ";
h(n-1,z,y,x);
}
}
void main()
{
cout<<"n=";cin>>n;
h(n,'x','y','z');
}