main( Int m printf( "Input number of disks); scanf("%d"&m), B C printf Steps: %3d disks"m):3ABCo hanoi(m,A,B, C (0)} ACB 6 void hanoi(int n, char x, char y, char z) 3ABC0 1ABC6 2) if 2ACB6 move(lX.Z else 3ABCIO (5 hanoi(n-1,x,z, y); (6) move(n, x, z) (7 hanoi(n-l,y, x, z) A B (8)} 2ACB6 (9)} ABCOmain() { int m; printf("Input number of disks”); scanf("%d",&m); printf(”Steps : %3d disks”,m); hanoi(m,'A','B','C'); (0) } void hanoi(int n,char x,char y,char z) (1) { (2) if(n==1) (3) move(1,x,z); (4) else{ (5) hanoi(n-1,x,z,y); (6) move(n,x,z); (7) hanoi(n-1,y,x,z); (8) } (9) } A B C 1 2 3 3 A B C 0 3 A B C 0 2 A C B 6 3 A B C 0 2 A C B 6 1 A B C 6 A B C 3 A B C 0 2 A C B 6