项目3——汉诺塔

最新推荐文章于 2024-05-28 18:19:45 发布

安静初

最新推荐文章于 2024-05-28 18:19:45 发布

阅读量884

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/wangjinghuiyuan/article/details/8207554

C++ 专栏收录该内容

99 篇文章

订阅专栏

本文介绍了一个简单的汉诺塔问题解决方案，使用递归方法实现，并展示了如何通过C++编程语言来解决这个问题。递归函数move定义了汉诺塔的移动规则，主函数中调用该函数演示了将4个盘子从A柱移动到C柱的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/* 
* Copyright (c) 2011, 烟台大学计算机学院 
* All rights reserved. 
* 作    者：王静  
* 完成日期：2012 年11  月22日 
* 版 本 号：v1.0 
* 输入描述：无

* 问题描述：无

* 程序输出：无

* 问题分析：无
* 算法设计：略 
*/  

#include <iostream>
using namespace std;
void move(int,char,char,char);
int main()
{ 
 move(4,'A','B','C');
 return 0;
}
void move(int n, char A, char B,char C)
{
 if(n==1){
  cout<<A<<"-->"<<C<<endl;
  return;}
 else
 {
  move((n-1),A,C,B);
  cout<<A<<"-->"<<C<<endl;
  move((n-1),B,A,C);
  return;
 }
}

运行结果：
（贴图）

心得体会：
参考前辈的算法，但也不是很明白