A famosa torre de Hanoi

 // -----------------------------------------------------------------------------
 // Recursividade X
 // Torre de Hanoi
 main(){
   int n;
   void hanoi(int,int,int,int);
   printf("Numero de peças? ");
   scanf("%d",&n);
   hanoi(n,1,2,3);
 }

 // Mover n peças de a para c usando b
 void hanoi(int n,int a,int b,int c){
   if(n==0)
     return;
   hanoi(n-1,a,c,b);
   printf("Mova uma peça de %1d para %1d\n",a,c);
   hanoi(n-1,b,a,c);
 }