#include<stdio.h>int main(){ void hanoi(int a,char one,char two,char three); int m; printf("input the number of disks:"); scanf("%d",&m); printf("the step to move %d disks:\n",m); hanoi(m,'A','B','C'); return 0;} void hanoi(int a, char one, char two, char three){ void move(char x,char y); if (a == 1) move(one, three); else { hanoi(a - 1, one, three, two); move(one, three); hanoi(a - 1, two, one, three); }}void move(char x, char y){ printf("%c->%c\n", x, y);}