汉诺塔

来源:互联网 发布:windows xp 怎么升级 编辑:程序博客网 时间:2024/06/06 19:21

上机内容:汉诺塔

上机目的:熟悉递归

/*       * 程序的版权和版本声明部分       * Copyright (c)2012, 烟台大学计算机学院       * All rightsreserved.       * 文件名称:汉诺塔.cpp                                  * 作    者: 黄兆宽                                 * 完成日期:2012年11月22日       * 版 本 号: v1.0             * 输入描述:略    * 问题描述:略      * 程序输出:略      * 问题分析:略      */              #include <iostream>   using namespace std;  void move(int n,char A,char B,char C);  int main()  {      move(4,'A','B','C');      return 0;  }  void move(int n,char A,char B,char C)  {      if(n==0)          return;      else      {          move(n-1,A,C,B);          cout<<A<<"-->"<<C;              cout<<endl;          move(n-1,B,A,C);          return;      }  }  


运行结果:

原创粉丝点击