汉诺塔问题

原创 2015年07月09日 17:26:32
   汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。

步骤:
     1. 先将前63个盘子利用Z轴移动到Y轴上,确保大盘子在小盘子下面
     2. 将最底下的第64个盘子移动到Z轴上
     3. 将Y轴上的63个盘子,利用X轴移动到Z轴上面

/**********************************************************
 ** 作者:PZL
 ** 时间:2015/7/9
 ** 描述:汉诺塔问题
 ** Version:VS2013
***********************************************************/
#include <iostream>
using namespace std;

// n 汉诺塔问题的盘数
// x y z 分别是三根柱子,要将 x 上面的盘子利用 y 移动到 z 上面
void move(int n,char x,char y,char z)
{
	if (n == 1)
		cout << x << " ---> " << z << endl;
		
	else
	{
		move(n-1,x,z,y);					//将n-1个盘子从x轴借助z轴移动到y上面
		cout << x << " ---> " << z << endl; //将最下面的第n个盘子从x轴移动到z轴上
		move(n-1,y,x,z);					//将n-1个盘子从y轴借助x轴移动到z上面
	}
}
int main()
{
	int n;
	cout << "请输入汉诺塔盘数:" << endl;
	cin >> n;
	cout << "移动结果如下:" << endl;
	move(n,'X','Y','Z');
	system("pause");
	return 0;
}


算法学习-类似汉诺塔的问题

题目: 汉诺塔问题比较经典,这里修改一下游戏规则: 现在限制不能从最左侧的塔直接移动到最右 侧,也不能从最右侧直接移动到最左侧,而是必须经过中间。求当塔有 N 层的时候,打印 最优移动过程和最优...
  • Luxia_24
  • Luxia_24
  • 2016年09月02日 15:51
  • 673

c语言经典问题:汉诺塔 Hanoi问题

这个问题使用递归思想是比较靠谱的,如果
  • zyb050607
  • zyb050607
  • 2014年06月24日 17:01
  • 2171

C语言练习 (典型递归问题)汉诺塔问题

有三根棒为A、B、C。A棒上叠放着n个大小不等的盘,依次叠加为大盘在下,小盘在下。要求把这n个盘移到C棒上,在移动过程中可以借助B棒,每次只能移一个盘,并且在移动过程中必须保持3根棒上的大盘在上,小盘...
  • hehe5229
  • hehe5229
  • 2017年03月08日 15:59
  • 2327

递归与动态规划---汉诺塔问题

问题:   给定一个整数n,代表汉诺塔游戏中从小到大放置的n个圆盘,假设开始时所有的圆盘都放在左边的柱子上,想按照汉诺塔游戏的要求把所有的圆盘都移到右边的柱子上,实现函数打印最优移动轨迹。 举例:...
  • qq_34342154
  • qq_34342154
  • 2017年08月13日 20:26
  • 267

第三周C++练习之汉诺塔问题

/* *Copyright(c) 2016,烟台大学计算机学院 *All rights reserved. *文件名称:test2.cpp *作 者:刘金石 *完成日期:20...
  • november_chopin
  • november_chopin
  • 2016年03月19日 11:19
  • 979

用python解决汉诺塔问题

虽然不是自己想出来怎么做的,但是感觉对这个问题的理解又更进了一步,以前用java实现时想了好久都想的很迷糊,还是python语言简洁,特好理解,如下: 题目: 汉诺塔:汉诺塔(又称河内塔)...
  • dengzi2009
  • dengzi2009
  • 2015年09月08日 11:37
  • 6124

从递归算法思想解析汉诺塔问题

汉诺塔 - 问题起源 法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到...
  • jespere_ling
  • jespere_ling
  • 2015年09月22日 17:52
  • 2630

汉诺塔问题以及时间复杂度

汉诺塔问题递归方法以及时间复杂度的分析
  • qq_33274645
  • qq_33274645
  • 2016年09月28日 10:00
  • 3887

双色汉诺塔问题

//双色汉诺塔问题 #include using namespace std; int removeTimes = 0; void hanoiorignal(int nmovnum, char cz...
  • firechungelaile
  • firechungelaile
  • 2014年09月29日 22:19
  • 2394

汉诺塔问题——含代码

思路: 很明显的递归思路 要把N个圆盘从塔座A移至塔座C,则要先将N-1个圆盘从塔座A移至塔座B,将第N的从塔座A移至塔座C,再将N-1个圆盘从塔座B移动到塔座C, 而要将N-1个圆盘从塔座A移...
  • u012858858
  • u012858858
  • 2017年03月27日 21:59
  • 231
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:汉诺塔问题
举报原因:
原因补充:

(最多只允许输入30个字)