#include <iostream.h> void Hannoi(int n,char A,char B,char C);
int main(int argc, char* argv[]) { Hannoi(5,'A','B','C'); return 0; }
void Hannoi(int n,char A,char B,char C) { if ( n == 1) { cout<<"move"<<n<<" from "<<A<<" to "<<C<<endl; return; } else { Hannoi(n-1,A,C,B); //将n-1个盘子从A借助C移到B上 cout<<"move"<<n<<" from "<<A<<" to "<<C<<endl; Hannoi(n-1,B,A,C); //再将n-1个盘子从B借助A移到C上 } }