#include <stdio.h>
#define SCHEIBEN 3

void hanoi(int hoehe, int stab1, int stab2, int stab3)
{
 if(hoehe==1)
  {
   printf("Hebe eine Scheibe von Stange %d nach Stange %d\n",stab1,stab3);
   return;
  }
 hanoi(hoehe-1,stab1,stab3,stab2);
 hanoi(1,stab1,stab2,stab3);
 hanoi(hoehe-1,stab2,stab1,stab3);
}

int main()
{
 hanoi(SCHEIBEN,1,2,3);
 return 0;
}