汉诺塔(二)

原创 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个,)我是没哟这个雅兴了,艾玛,累死啦~!!!

nyoj89汉诺塔(二)

#include long long f(int *p,int i,int final){ if(i==0) return 0; else if(p[i]==final) return f(p,i...

栈和队列(6)--用栈来求解汉诺塔问题②

修改汉诺塔的规则,从左到右或者从右到做必须经过中间,也就是说实际动作只有4个:左到中、中到右、右到中和中到左。现在我们把左中右三个地点抽象成栈,依次记为LS、MS和RS。假设最初所有的塔都在LS上,4...

【递推】【DP】-HDU-1207-汉诺塔②

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1207 题目描述:四柱汉诺塔 解题思路: 开始想了方程 f [ n ] = 2 * f [n - 2] ...

nyoj汉诺塔(二)

汉诺塔(二)题目链接 汉诺塔问题的经典结论:把i个盘子从一个柱子整体移到另一个柱子最少需要步数是 2的i次方减一。那我们这个给定一个初始局面,求他到目标局面(全部移到第三个柱子上)需要的最少步数。怎...

汉诺塔源码

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

java汉诺塔小游戏

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

联萌十一大决战之厉兵秣马 H. Hanoi Towers(汉诺塔)

[题目链接:] (http://www.bnuoj.com/v3/contest_show.php?cid=6868#problem/H) 题目描述: H. Hanoi Towers Time ...
  • PNAN222
  • PNAN222
  • 2015年10月05日 17:39
  • 151

汉诺塔_Java代码

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

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

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

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

又来填坑了。 还是递归问题,这次是汉诺塔。 题意是这样的:有三根相邻的柱子,标号为A,B,C,A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘,要把所有盘子一个一个移动到柱子C上,并且每次移动同...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:汉诺塔(二)
举报原因:
原因补充:

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