
汉诺塔是一个数学难题。它由三根杆和若干个不同大小的圆盘组成,这些圆盘可以滑动到任意一根杆上。难题以圆盘按大小升序整齐堆叠在一根杆上开始,最小的圆盘在顶部。我们必须将相同的堆叠移到第三根杆上。
难题的目标是将整个堆叠移动到另一根杆上,遵守以下简单规则−
一次只能移动一个圆盘。
每次移动包括从一根堆中取出上面的圆盘,并将其放在另一根堆的顶部,即只有在一根堆的顶部时才能移动圆盘。
立即学习“C语言免费学习笔记(深入)”;
不能将圆盘放在较小的圆盘上方。
输入 − 3
建站之星网站建设系统是一种全新的互联网应用模式,它一改过去传统的企业建站方式,不需企业编写任何程序或网页,无需学习任何相关语言,也不需第三方代写或管理网站,只需应用系统所提供的各种强大丰富的功能模块,即可轻松生成企业个性化的精美网站。 SiteStar v2.3本地软件体验包说明:为方便客户能够第一时间体验智能建站软件的强大功能,我们特别提供了本地软件体验包,您只需下载下来并安装在您的计算机上(和
0
输出 − A to B
A to C
B to C
A to B
C to A
C to B
A to B Explanation − uses recursive function & solves the tower of Hanoi.
#include<stdio.h>
void TOH(int n,char x,char y,char z) {
if(n>0) {
TOH(n-1,x,z,y);
printf("</p><p>%c to %c",x,y);
TOH(n-1,z,y,x);
}
}
int main() {
int n=3;
TOH(n,'A','B','C');
}A to B A to C B to C A to B C to A C to B A to B
以上就是C语言编写的汉诺塔程序的详细内容,更多请关注php中文网其它相关文章!
C语言怎么学习?C语言怎么入门?C语言在哪学?C语言怎么学才快?不用担心,这里为大家提供了C语言速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号