main( int m printf("Input number of disks"):I B scanf(%od",&m); printf( Steps: %03d disks, m); 3 ABC O hanoi(m'A,B C) 2ACB 6 void hanoi(int n, char x, char y, char z) 3ABIC O ABC6 (2)if(n==1) move(1, x, z). 2ACBI 6 4) else 3ABICO hanoi(n-1,x, Z,y). 6) move(n, x, z) hanoi(n-l,y, x, z) B (8)} 2ACB6 (9)} 3ABICOmain() { 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