B站-6.递归之汉诺塔
``` #include <stdio.h> #include <stdlib.h> #include <stdbool.h> #include <malloc.h> /* 递归:汉诺塔 */ int main() { char ch1 = 'A'; char ch2 = 'B'; char ch3 = 'C'; int n; printf("请输入要移动盘子的个数:"); scanf("%d",&n); hannuota(n,'A','B','C'); return 0; } void hannuota(int n,char A,char B,char C){ if(1==n){ printf("将编号为%d的盘子直接从%c柱子移动到%c柱子\n",n,A,C); }else{ hannuota(n-1,A,C,B); printf("将编号为%d的盘子直接从%c柱子移动到%c柱子\n",n,A,C); hannuota(n-1,B,A,C); } } ```