汉诺塔算法

#include <fstream> #include <iostream> using namespace std; void Move(int n,char x,char y) { cout<<"把"<<n<<"号从"<<x<<"挪动到"<<y<<endl; } void Hannoi(int n,char a,char b,char c) { if(n==1) Move(1,a,c); else { Hannoi(n-1,a,c,b); Move(n,a,c); Hannoi(n-1,b,a,c); } } int main() { Hannoi(4,'A','B','C'); cout<<"输出完毕"<<endl; system("pause"); return 0; }