关闭

汉诺塔(二)

578人阅读 评论(3) 收藏 举报
/*
 * 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个,)我是没哟这个雅兴了,艾玛,累死啦~!!!

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:70255次
    • 积分:2040
    • 等级:
    • 排名:第18830名
    • 原创:134篇
    • 转载:0篇
    • 译文:0篇
    • 评论:47条
    文章分类
    最新评论