汉诺塔(一)

原创 2013年12月04日 19:45:22
/*
 * Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作    者: 李家豪
* 完成日期:2013 年10月23日
* 版 本 号:v1.0
* 问题描述:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。古代有一个
            梵塔,塔内有三个座A、B、C,A座上有64个盘子,盘子大小不等,大的在下,
            小的在上。有一个和尚想把这64个盘子从A座移到C座,但每次只能允许移动一
            个盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。在
            移动过程中可以利用B座,下面左图给出了移动方法的提示。请编制递归函数输
            出盘子数为4时(程序调试后,试试15个、20个,直至64个,看看会如何),移
            动的方案。下图为盘子数为3时的输出供参考。
* 样例输入:
* 样例输出:
* 问题分析:
*/

//递归解法
#include <iostream>
using namespace std;
const int discCount=3;
void move(int, char, char,char);
int main()
{
	move(discCount,'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;
	}
}


运行结果:

 

体会心得:模仿的...

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

汉诺塔 X

题目来源:hdu2511 汉诺塔 X Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Ot...

nyoj88汉诺塔一(快速幂)

汉诺塔(一) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3   描述 在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石...

汉诺塔问题

汉诺塔问题关键技术:为了将N个盘子从A移动到C,需要现将N-1个盘子移动到B上,这样才能将第N个盘子移动到C上。同理,为了将N-1个盘子从B移动到C上,需要将N-2个盘子移动A上,这样才能将N-1个盘...
  • DrLiz
  • DrLiz
  • 2016-12-24 12:55
  • 233

经典递归解决汉诺塔!

算法:当只有一个盘子的时候,只需要从将A塔上的一个盘子移到C塔上。             当A塔上有两个盘子是,先将A塔上的1号盘子(编号从上到下)移动到B塔上,再将A塔上的2号盘子移动...

汉诺塔V

题目来源:hdu1995 汉诺塔V Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Othe...

经典问题之汉诺塔

汉诺塔问题:传说从前有一些僧人,他们为一个涉及到64个石盘的难题困惑不已。僧人的目的是将全部石盘从一个塔移动到另一个塔,中间能够借助第三个塔,一旦完成,时间就会停止(也就是世界末日就会来临)。注意:这...

汉诺塔问题

找到一位大神的关于汉诺塔的问题  超级六 汉诺塔问题的递归实现   汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一...

汉诺塔(一)

汉诺塔(一) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石...

汉诺塔问题

在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘,求把圆盘从下面开始按大小顺序重新摆放在另一根柱子上需要移动多少次。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 解答: ...

汉诺塔问题

汉诺塔问题是使用递归解决问题的经典范例。   汉诺(Hanoi)塔问题:古代有一个梵塔,塔内有三个座A、B、C,A座上有64个盘子,盘子大小不等,大的在下,小的在上(如图)。有一个和尚想把这64个盘...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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