maino 2ACIB6 i int m; 3ABC O printf("Input the number of diskS); A B scanf(%od", &m) printf("Steps: %03d disks, m) cAB 8 hanoi(m,A,B,C) 2ACB6 3ABCIO void hanoi(int n, char x, char y, char z) if(F (3) move(1, x, z) B C (4)else (5) hanoi(n-l, x, z, y); 2ACIB6 move(n, x, z); 3ABICO hanoi(n-1 y, x, Z): 3ABCOmain() { int m; printf("Input the 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 3 A B C 0 2 A C B 6 1 C A B 8 A B C 3 A B C 0 2 A C B 6 3 A B C 0 3 A B C 0 2 A C B 6