汉诺塔C语言递归实现-创新互联

相信每一次学习C语言的同学都会遇到获诺塔问题,我学习C语言也已经有一段时间了,最近遇到了这个经典的问题,下面来总结一下!!

成都创新互联公司成立于2013年,我们提供高端网站建设公司成都网站制作成都网站设计、网站定制、成都全网营销推广小程序制作、微信公众号开发、成都网站营销服务,提供专业营销思路、内容策划、视觉设计、程序开发来完成项目落地,为主动防护网企业提供源源不断的流量和订单咨询。


盘子个数n步骤次数
11
23
37
415
............
642^64-1
............
n2^n-1

我们可以计算一下,如果要移动64个盘子,所需要的时间是多少?假设这个小和尚十分聪明,每秒钟移动一个盘子,所需时间:(2^64-1)/3600/24/365=584942417355.07203243911719939117

可以看出挪完64个盘子需要耗费5000多亿年,这显然是不现实的,所以我们仅讨论移盘子的步骤算法就可以。

分治:可以将n-1层移到中转位置上,然后将最下面的大的盘子移到目标位置上,再把n-1个盘子移到目标位置。

完整代码:

//汉诺塔
void move(char pos1, char pos2)
{
	printf("%c->%c ", pos1, pos2);
}

// n代表盘子的个数
// POS1代表起始位置
// POS2代表中转位置
// POS3代表目的位置
void Hanoi(int n, char pos1, char pos2, char pos3)
{
	if (n == 1)
		move(pos1, pos3);
	else
	{
		Hanoi(n-1, pos1, pos3, pos2);
		move(pos1, pos3);
		Hanoi(n-1, pos2, pos1, pos3);
	}
}

int main()
{
	int n = 0;
	scanf("%d", &n);//盘子个数
	Hanoi(n, 'A', 'B', 'C');//A柱    B柱    C柱
	return 0;
}

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


分享文章:汉诺塔C语言递归实现-创新互联
分享路径:http://bzwzjz.com/article/dgjjhg.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 成都网站设计 网站制作 成都网站建设 移动手机网站制作 网站建设费用 网站制作 成都网站设计 专业网站设计 营销型网站建设 定制网站建设 网站建设 做网站设计 成都网站制作 企业网站建设公司 成都网站建设公司 四川成都网站设计 成都网站建设 企业网站建设 成都网站建设 成都品牌网站设计 成都网站建设 重庆网站建设