towerofhanoi

//Tower of Hanoi
//No of calls made for n disks is equal to pow(2,n) -1.

   void  hanoi(int n, char a, char c, char b)
     {
       if(n==1)
       {
	printf("\nShift disk 1 from %c to %c",a,c);
	return  ;
	}
       hanoi(n-1,a,b,c);
       printf("\nShift disk %d from %c to %c" ,n,a,c);
       hanoi(n-1,b,c,a);
     }