汉诺塔问题

（越来越觉得递归是一种无赖的算法）嗯，进入正题
汉诺塔问题中，要想将n个盘子在B的辅助下从A移动到C，就要先将n-1个盘子在C的辅助下从A移动到B；
而要想将n-1个盘子在C的辅助下从A移动到B，就要先将n-2个盘子在B的辅助下从A移动到C（脑补一下画面，真美）。。。。。
然后呢，递归就开始了，上代码
#include<bits/stdc++.h> using namespace std; void hannoi(int n,char A,char B,char C){ if(n==1) printf("%c->%c\n",A,C); else{ hannoi(n-1,A,C,B); printf("%c->%c\n",A,C);//这里是移动最后一个盘子，移动n-1个盘子的输出在n==1里 hannoi(n-1,B,A,C); } } int main(){ int n; scanf("%d",&n); hannoi(n,'A','B','C'); return 0;//注意要用scanf和printf，不然会超时 }