Ханойская башня

#include <conio.h>
#include <stdio.h>
 
struct usel
{
    int key;
    usel *next;
};
struct sp
{
    usel *head;
    int n;
    void push(int k)
    {
        usel *p;
        p=new usel;
        p->key=k;
        p->next=head->next;
        head->next=p;
        n++;
    }
    int pop()
    {
        usel *p; int k;
        if(empty()) return -1;
        p=head->next;
        head->next=p->next;
        k=p->key;
        delete p;
        n--;
        return k;
    }
    bool empty()
    {
        if(head->next) return false;
        return true;
    }
    void print()
    {
        usel *p;
        if(head->next)
        {
            p=head->next;
            while(p->next)
            {
                printf("%d ", p->key);
                p=p->next;
            }
            printf("%d ", p->key);
        }
    }
    sp()            //конструктор
    {
        head=new usel;
        head->next=0;
        n=0;
    } 
};
 
void vyvod_bashni(sp *tower)            //на каждом шаге выводит состояние всех башен
{
    int i;
    for(i=0;i<3;i++)
    {
        printf("%d bashnja: ", i+1);
        tower[i].print();
        printf("\n");
    }
    printf("\n");
}
 
void hanoy(sp *tower, int n, int from, int to, int help)
{
    int i;
    if(n==1) tower[to].push(tower[from].pop());
    else
    {
        hanoy(tower,n-1,from,help,to);
        vyvod_bashni(tower);
        hanoy(tower,1,from,to,help);
        vyvod_bashni(tower);
        hanoy(tower,n-1,help,to,from);
    }
}
 
void main()
{
    sp tower[3]; int i, a, j, n;
    printf("Vvedite vysotu bashen: "); scanf("%d", &n);
    printf("Vvedite elementy I bashni: ");
    for(j=0;j<n;j++)
    {
        scanf("%d", &a);
        tower[0].push(a);
    }
    printf("\n");
    vyvod_bashni(tower);
    hanoy(tower,n,0,2,1);
    vyvod_bashni(tower);
    getch();
}

#include <iostream>
void Hanoi(int n, char from, char to, char temp){ //n - число колец, from - имя стержня-источника, to - имя стержня-приемника, temp - имя временного стержня
  if(n>0){
    Hanoi(n-1, from, temp, to);
    std::cout << from << "->" << to << std::endl;
    Hanoi(n-1, temp, to, from);
  }
}
int main(){ //например
    Hanoi(3,'A','B','C');  
    return 0;
}
//Вывод:
//A->B
//A->C
//B->C
//A->B
//C->A
//C->B
//A->B