汉诺塔(二)

原创 2013年12月04日 19:50:29
/*
 * 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;
long move(int, char, char,char);
int main()
{
	long count;
	count=move(discCount,'A','B','C');
	cout<<discCount<<"个盘子需要移动"<<count<<"次。"<<endl;
	return 0;
}


long move(int n, char A, char B,char C)
{
	long c1,c2;
	if(n==1)
	{
		cout<<A<<"-->"<<C<<endl;
		return 1;
	}
	else
	{
		c1=move(n-1,A,C,B);
		cout<<A<<"-->"<<C<<endl;
		c2=move(n-1,B,A,C);
		return c1+c2+1;
	}
}


运行结果:

体会心得:仿的......至于(试15个、20个,直至64个,)我是没哟这个雅兴了,艾玛,累死啦~!!!

ZJOI2017二试成功爆炸记

zyy初三dalao二试果然90分 我就是去酱油的。。。day0(4.25) 早上在sxyz机房又做了一题二分图…… 中午草草的吃完饭坐车去余姚话说这司机好好的高速不开要走乡道。。。颠的要死(...
  • jzq233jzq
  • jzq233jzq
  • 2017年04月29日 11:11
  • 531

java实现汉诺塔算法

package com.ywx.count; import java.util.Scanner; /**  * @author Vashon  * date:20150410  *   * 题...
  • yangwenxue_admin
  • yangwenxue_admin
  • 2015年04月10日 14:14
  • 3570

汉诺塔 经典递归算法 in python

#coding:utf-8#coding:utf-8 #汉诺塔问题 n = int(input("输入初始化时A塔上盘子的个数n:\n")) def move( n , A , B ,C ): if...
  • u014496330
  • u014496330
  • 2015年03月25日 14:00
  • 3359

汉诺塔非递归算法分析与实现

汉诺塔的递归算法很容易理解,也非常容易实现。下面,本文讨论了汉诺塔问题的非递归算法,核心内容就是栈的使用技巧。 首先,对于每个柱子来说,就是一个栈,这个栈有个特点就是,大数放在下面,小数放在上面。在...
  • feihongchen
  • feihongchen
  • 2015年07月21日 22:37
  • 5863

C++_递归实现汉诺塔

A为存放盘子的塔,B为目标塔,C为辅助塔 算法分为三步 一、将A上n-1个盘子全部放到C塔上 二、将A上剩下的一个盘子放到B塔上 三、将C塔上的盘子全部放到B塔上注:不需要考虑如何移动n-1个...
  • a7055117a
  • a7055117a
  • 2015年09月10日 20:27
  • 3889

算法详解--汉诺塔

算法由来 小故事 汉诺塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的,河内为越战时北越的首都,即现在的胡志明市;1883年法国数学家...
  • baidu_23086307
  • baidu_23086307
  • 2017年03月09日 10:24
  • 453

汉诺塔:最少移动次数&&路径 递归

汉诺塔: 三个柱子:A,B,C,A有n个环,讲n个环全部移动到C上,要求: 1>  移动次数最少; 2>  大环不能放在小环上。 输入: n(n 输出 : 移动次数 路径 例: 输...
  • qq_37517279
  • qq_37517279
  • 2017年03月04日 20:34
  • 1042

[js - 算法可视化] 汉诺塔(Hanoi)演示程序

前段时间偶然看到有个日本人很早之前写了js的多种排序程序,使用js+html实现的排序动画,效果非常好。 受此启发,我决定写几个js的算法动画,第一个就用汉诺塔。 另外在这个程序里面,实现了一点,就是...
  • isea533
  • isea533
  • 2013年08月30日 14:46
  • 7070

汉诺塔递归分析和非递归算法

一位法国数学家曾编写过一个印度的古老传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这...
  • z294155673
  • z294155673
  • 2016年08月01日 10:12
  • 1228

汉诺塔:动画过程绘制实现

Tower of Hanoi 状态空间算法 动画绘制实现 C语言
  • Geek_Dream
  • Geek_Dream
  • 2016年11月13日 16:01
  • 1352
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:汉诺塔(二)
举报原因:
原因补充:

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