请给我一个c语言计算汉诺塔问题的代码

#include <stdio.h> int main() { int n; printf("请输入需要移动的盘子数量："); scanf("%d", &n); hanoi(n, 'A', 'B', 'C'); return 0; }

void hanoi(int n, char from, char to, char depend) { if (n == 1) { printf("从%c移动到%c\n", from, to); } else { hanoi(n-1, from