文档章节

汉诺塔问题

Hepburnan
 Hepburnan
发布于 2017/04/15 16:53
字数 198
阅读 2
收藏 0

学习数据结构中栈的汉诺塔问题

源代码: ``` #include<stdio.h> int m=0;//m表示移动圆盘的总次数 void move(char x, int n, char y) { //printf("把第%d个圆盘从第%c塔移动到%c\n", n, x, y);

printf("%c->%c\n", x, y);

}

void hanoi(int n, char x, char y, char z)//把x塔的n个圆盘以y塔为辅助塔移动到z塔 { m++; //printf("总次数%d", m); if (n == 1) { move(x, 1, z); } else {

	hanoi(n - 1, x, y, z);
	move(x, n, z);//把第n个圆盘从x塔移动到z塔
	hanoi(n - 1, y, z, x);
}

}

void main() { int n;//n表示层数 //char a, b, c; printf("请输入汉诺塔的层数:\n"); scanf("%d", &n); printf("汉诺塔的步骤:\n"); hanoi(n, 'a', 'b', 'c'); printf("盘子移动的总次数:%d\n", m); getchar();

}






© 著作权归作者所有

Hepburnan
粉丝 0
博文 1
码字总数 198
作品 0
平顶山
私信 提问

暂无文章

Visual Paradigm 教程[UML]:如何绘制封装图?(上)

下载Visual Paradigm最新试用版 查看本教程视频文件 在项目开始时,您只有有限数量的图表,一切都简单而美观。然而,当时间过得匆匆时,已经创建了越来越多的图表,并且它们开始变得无法管理...

xiaochuachua
46分钟前
2
0
Pure-ftpd服务安装及虚拟用户设置

安装 sudo apt-get install pure-ftpd 虚拟用户设置 首先,可以在系统中添加相应的用户和组,如用户ftpuser 和组ftpgroup ,专门用来管理ftp服务。也可以是能登录系统的用户,但最好是不能登...

Gm_ning
48分钟前
1
0
一位面试了阿里,滴滴,网易,蚂蚁金服,最终有幸去了网易的Java程序员【面试题分享】

前言 15年毕业到现在也近三年了,最近面试了阿里集团(菜鸟网络,蚂蚁金服),网易,滴滴,点我达,最终收到点我达,网易offer,蚂蚁金服二面挂掉,菜鸟网络一个月了还在流程中... 最终有幸去...

Java领航员
49分钟前
3
0
“大团队”和“敏捷开发”,谁说不可兼得?

阿里妹导读:当小团队的产出跟不上业务需要,团队就面临规模化的问题。从1个团队到3个团队,仍可以通过简单的团队沟通保持高效协作。当产品复杂到需要5个以上团队同时开发时,我们需要一定的...

阿里云云栖社区
53分钟前
1
0
基于虹软人脸识别Demo android人脸识别

参加一个比赛,指定用虹软的人脸识别功能,奈何虹软人脸识别要自己建人脸库,不然就只能离线用,总不能装个样子,简单看了下虹软Demo,下面决定用这种简单方法实现在线人脸识别: Android端(...

是哇兴哥棒棒哒
58分钟前
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部