本题的思路是:当有一个金盘的时候直接从A搬到C即可,当有不止一个金盘的时候,把n-1个金盘搬到B,然后把最后一个盘子搬到C,再把剩下的盘子从B搬到C,即有A->B,B->C,A->C的过程,按照这个思路可以写出下面的代码来解决问题。
#includeusing namespace std;void hanoi(int n,char A,char B,char C){ if(n==1) cout<<"把编号为"< <<"的盘子"<<"从"< <<"移到" < < >number; hanoi(number,'A','B','C'); return 0;}