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;
}
相关文章
这篇文章主要为大家详细介绍了Opencv图像处理之图像增加边框，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-10-10
这篇文章主要为大家详细介绍了C语言实现餐厅管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-06-06
这篇文章主要为大家详细介绍了C++实现并查集，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-07-07
下面小编就为大家带来一篇OPENCV批量读取图片实现方法。小编觉得挺不错的。现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-06-06
菱形继承是多重继承中跑不掉的，Java拿掉了多重继承，辅之以接口。C++中虽然没有明确说明接口这种东西，但是只有纯虚函数的类可以看作Java中的接口,下面这篇文章主要给大家介绍了关于C++中菱形继承的解释与处理的相关资料,需要的朋友可以参考下2022-02-02
这篇文章主要介绍了C++编程中的虚函数与虚基类的实例讲解,虚函数与虚基类的使用是C++入门学习中的基础知识,需要的朋友可以参考下2016-02-02
这篇文章主要介绍了C++多线程编程时的数据保护,作者针对C++11版本中的新特性做出了一些解说,需要的朋友可以参考下2015-07-07
这篇文章主要为大家详细介绍了C++实现小型复数计算器，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-06-06
这篇文章主要介绍了C语言中的操作符优先级的详细介绍的相关资料,希望通过本文能帮助到大家，大家通过本文能彻底掌握这部分内容，需要的朋友可以参考下2017-08-08
下面小编就为大家带来一篇c语言中字符串分割函数及实现方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2021-09-09
最新评论