#include <stdio.h>


void hanoi(int hoehe, char von, char nach, char ueber);

int main (void)
{
   int n;

   printf ("give height: ");
   scanf ("%d", &n);
   printf ("move:\n");
   hanoi (n, '1', '2', '3');
   printf ("done!\n");

   return 0;
}

void
hanoi(int hoehe, char von, char nach, char ueber)
{
   if (hoehe > 1)
      hanoi (hoehe - 1, von, ueber, nach);
   printf ("Scheibe '%d' nach '%c',\n",
	   hoehe, nach);
   if (hoehe > 1)
      hanoi (hoehe - 1, ueber, nach, von);
}