第十三周上机任务(汉诺塔)

来源:互联网 发布:大数据时代 ppt 编辑:程序博客网 时间:2024/05/29 15:43
/*      * 程序的版权和版本声明部分      * Copyright (c)2012, 烟台大学计算机学院      * All rightsreserved.      * 文件名称:fibnacci.cpp                                 * 作    者:孙永                             * 完成日期:2012年11月21日      * 版 本 号: v1.0            * 输入描述:无      * 问题描述: 汉诺塔;    * 程序输出:     * 问题分析:     */            #include <iostream>using namespace std;void move(int n,char A,char B,char C);int main(){int n;cout<<"请输入盘子数:";cin>>n;move(n,'A','B','C');return 0;}void move(int n,char A,char B,char C ){if(n==1){cout<<A<<"-->"<<B<<endl;}else{move(n-1,A,C,B);cout<<A<<"-->"<<C<<endl;move(n-1,B,A,C);}}


运行结果:

心得体会: