您的位置:首页 > 其它

汉诺塔 参考别人的

2012-11-22 16:27 148 查看
#include<iostream>         
using namespace std;      
int main()      
{      
    void han(int n ,char A,char B,char C);      
    int m;      
    cout<<"请输入盘子数:";      
    cin>>m;      
    cout<<"移动"<<m<<"个盘子方案是"<<endl;      
    han(m,'A','B','C');      
    return 0;      
}      
void han(int n,char A,char B,char C)      
{      
    void move(char x,char y);      
    if (n==1)      
   {    
        move(A,C);    
   }      
    else      
    {      
        han(n-1,A,C,B);      
        move(A,C);      
        han(n-1,B,A,C);      
    }      
}      
void move(char x,char y)      
{      
    cout<<x<<"-->"<<y<<endl;      
}


运行结果:



内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: