汉诺塔(一)

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


运行结果:

 

体会心得:模仿的...

汉诺塔源码

  • 2017年11月21日 13:49
  • 846B
  • 下载

java汉诺塔小游戏

  • 2017年11月02日 20:14
  • 21KB
  • 下载

hdu1996汉诺塔VI

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1996Problem Description n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程...

汉诺塔_Java代码

  • 2016年10月19日 14:20
  • 2KB
  • 下载

汉诺塔课程设计报告与源码

  • 2016年07月07日 19:28
  • 82KB
  • 下载

简单递归—Hanoi(汉诺塔问题)

问题描述: 有N个圆盘,依半径大小(半径都不同),自下而上套在A柱上,每次只允许移动最上面一个盘子到另外的柱子上去(除A柱外,还有B柱和C柱,开始时这两个柱子上无盘子),但绝不允许发生柱子上出现大盘...
  • hui1570
  • hui1570
  • 2014年07月31日 10:41
  • 239

C语言汉诺塔程序代码

  • 2015年09月25日 20:42
  • 313B
  • 下载

C#汉诺塔非递归

  • 2015年01月05日 11:47
  • 31KB
  • 下载

递归算法-汉诺塔-java实现

/** * 递归算法-汉诺塔 * @author admin * */public class Hanota { /** * 汉诺塔:一共三根柱子,要求从第一根柱子将所有的盘子移动到第三根柱子上,...

汉诺塔问题

  • 2014年12月16日 22:05
  • 532KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:汉诺塔(一)
举报原因:
原因补充:

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