本题的思路是:当有一个金盘的时候直接从A搬到C即可,当有不止一个金盘的时候,把n-1个金盘搬到B,然后把最后一个盘子搬到C,再把剩下的盘子从B搬到C,即有A->B,B->C,A->C的过程,按照这个思路可以写出下面的代码来解决问题。

#include
using namespace std;void hanoi(int n,char A,char B,char C){ if(n==1) cout<<"把编号为"<
<<"的盘子"<<"从"<
<<"移到" <
<
>number; hanoi(number,'A','B','C'); return 0;}