汉诺塔问题

原创 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;
}


汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。

import java.math.BigInteger; /* * 汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。 大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往...

汉诺塔(河内塔)问题

汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序...

汉诺塔问题求解

  • 2015年06月15日 17:28
  • 1KB
  • 下载

c语言求解汉诺塔问题

  • 2014年08月22日 11:08
  • 12KB
  • 下载

汉诺塔问题 hanoi tower (递归)。

又来填坑了。 还是递归问题,这次是汉诺塔。 题意是这样的:有三根相邻的柱子,标号为A,B,C,A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘,要把所有盘子一个一个移动到柱子C上,并且每次移动同...

汉诺塔问题

  • 2014年11月14日 23:32
  • 21.94MB
  • 下载

汉诺塔问题

  • 2013年12月18日 00:29
  • 528B
  • 下载

递归和迭代算法 [汉诺塔问题]

递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己. 一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决,可以极大...

单列汉诺塔问题

  • 2013年10月06日 08:38
  • 1.68MB
  • 下载

汉诺塔问题

  • 2014年03月17日 23:54
  • 2KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:汉诺塔问题
举报原因:
原因补充:

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