C++实现汉诺塔算法经典实例
更新时间：2014年07月24日 11:46:35 投稿：shichen2014
这篇文章主要介绍了C++实现汉诺塔算法经典实例,代码简洁高效,对于学习算法的朋友有一定的借鉴价值,需要的朋友可以参考下
本文所述为汉诺塔算法的C++代码的经典实现方法。
汉诺塔问题描述：3个柱为a、b、c，圆盘最初在a柱，借助b柱移到c柱。需要你指定圆盘数。
具体实现代码如下：
#include <iostream>
using namespace std;
int times = 0; //全局变量，搬动次数
//第n个圆盘从x柱搬到z柱
void move(int n, char x, char z)
{
cout << "第" << ++times << "步: 将" << n << "号盘从" << x << "移到" << z << endl;
}
//将x柱上按直径自上而下由小到大编号为1至n的n个圆盘按规则搬到z柱上。y用作辅助柱
void hanoi(int n, char x, char y, char z)
{
if (n == 1)
move(1, x, z); //将编号为1的圆盘从x移到z
else {
hanoi(n - 1, x, z, y); //将x上编号为1至n-1的圆盘移到y，z作辅助柱
move(n, x, z); //将编号为n的圆盘从x移到z
hanoi(n - 1, y, x, z); //将y上编号为1至n-1的圆盘移到z，x作辅助柱
}
}
int main()
{
int n;
cout << "3个柱为a、b、c，圆盘最初在a柱，借助b柱移到c柱。请输入圆盘数：";
cin >> n;
hanoi(n, 'a', 'b', 'c');
system("pause");
return 0;
}
相关文章
C++学习之cstdbool和cstddef头文件封装源码分析
这篇文章主要为大家介绍了C++学习之cstdbool和cstddef头文件封装源码分析，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-09-09
本文主要介绍了Qt QFtp客户端实现上传下载文件，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-07-07
Visual Studio Code配置C/C++开发环境的教程图解
这篇文章主要介绍了Visual Studio Code配置C/C++开发环境的教程，本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-06-06
这篇文章主要介绍了简单举例说明C++中break和continue语句的用法,是C++入门学习中的基础只是,需要的朋友可以参考下2015-09-09
这篇文章主要介绍了拷贝构造函数防篡改示例,需要的朋友可以参考下2014-04-04
这篇文章主要介绍了C++形参与实参的区别实例解析,需要的朋友可以参考下2014-07-07
二分查找法，又叫做折半查找法，它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列2022-04-04
这篇文章主要为大家想详细介绍了C++学生信息管理系统的实现代码，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-06-06
这篇文章主要为大家详细介绍了C语言实现餐厅管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-06-06
这篇文章主要给大家介绍了关于C/C++中的内存模型和名称空间详解，文中通过示例代码介绍的非常详细，对大家学习或者使用c/c++具有一定的参考学习价值，需要的朋友们下面随着小编来一起看看吧2021-09-09
最新评论