汉诺塔

来源:互联网 发布:编写程序向数组 编辑:程序博客网 时间:2024/05/18 01:57
/*   * Copyright (c) 2011, 烟台大学计算机学院  * 作    者:杨绍宁   * 完成日期:2012 年  11月 23日  * 版 本 号:v1.0  * 输入描述: 设置程序输出汉诺塔 * 问题描述:略 * 程序输出:次数 * 问题分析:略 * 算法设计:略  */   #include<iostream>      using namespace std;    void move(int i,char A,char B,char C);    int main()    {        int n;        cout<<"请输入汉诺塔的层数:";        cin>>n;        move(n,'A','B','C');        return 0;    }    void move(int m,char A,char B,char C){        if(m==1) {cout<<A<<"-->"<<C<<endl;}    else{            move(m-1,A,C,B);            cout<<A<<"-->"<<C<<endl;            move(m-1,B,A,C);                   }    }       


结果:

感受:加油!!!

原创粉丝点击