C语言用递归函数实现汉诺塔
汉诺塔（Hanoi）是什么？
一个简单的汉诺塔就如上图所示，有三个放置点，放置物必须遵循上小下大的规则，依次将1中的放置物全部放置到3中。就比如该图中有4个放置物，若将A上的放置物全部移至C上，具体的步骤是：A->B A->C B->C A->B C->A C->B A->B A->C B->C B->A C->A B->C A->B A->C B->C。
那么，C语言如何实现汉诺塔呢？
第一步要先确定起始位置、中转位置、目的位置，在一开始A是起始位置，B是中转位置，C是目的位置，在后续移动物块的时候会一直改变这三个位置的功能，以达到最终目标。
汉诺塔的基本思路是：
第一阶段：将n-1个物块（也就是除最底部的物块外）经过一系列地堆放（这里就可以使用到递归的方法来实现），最后放置到中转位置上，然后把起始位置剩下的物块放到目的位置上，如下图：
以上一系列地堆放是指：以A为起始位置，C为中转位置，B为目的位置，也就相当于把C看作是一个中间存放点，来帮助这n-1个物块放到B里面去。
第二阶段：然后会发现，变化后的汉诺塔的形式也和之前是差不多的，如果把B看作是起始位置，A是中转位置，C是目的位置。就可以一直按照上面的那个方法一直递归下去，如下图：
以此类推……最后就能实现把所有的物块全部从A搬到C。
具体代码见下（注意点在代码下面）：
//C语言实现汉诺塔
#include <stdio.h>
void move(char p1, char p2)
{
printf("%c->%c ", p1, p2);
}
//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()
{
Hanoi(1, 'A', 'B', 'C');
printf("\n");
Hanoi(2, 'A', 'B', 'C');
printf("\n");
Hanoi(3, 'A', 'B', 'C');
printf("\n");
Hanoi(4, 'A', 'B', 'C');
printf("\n");
return 0;
}注意点一：代码中的n值不能太大，因为移动次数是随n的增大呈指数倍增长。
注意点二：n为1的时候已近到达最小单位（也就是最底层），不需要使用递归；n为大于1的值时，需要递归到1才能进行。
注意点三：第一阶段使用递归表示的是把上面n-1层全部移到B中；而第二阶段使用递归表示的是把B中全部移到C中。
总结
这样就可以简单地完成汉诺塔，此代码并不是最优方法，但是理解起来比较容易。递归在实际中运用的不是很多，但是也要看得懂代码和写出类似这种汉诺塔等递归函数的基础代码。
到此这篇关于C语言用递归函数实现汉诺塔的文章就介绍到这了,更多相关C语言汉诺塔内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要给大家介绍了关于C语言多组输入使用的相关资料,在 C语言中可以使用循环语句来实现多组输入,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2023-07-07
这篇文章主要介绍了关闭所有窗口的方法,原理是枚举所有窗口句柄，然后发送WM_CLOSE消息来关闭窗口,需要的朋友可以参考下2014-01-01
这篇文章主要给大家介绍了关于C++中4种强制类型转换区别的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-03-03
这篇文章主要为大家详细介绍了C语言实现简单的贪吃蛇小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-06-06
在Visual Studio Code中使用CSSComb格式化CSS文件的教程
这篇文章主要介绍了在Visual Studio Code中使用CSSComb格式化CSS文件,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-03-03
c++网络编程下Linux的epoll技术和Windows下的IOCP模型
c++ 网络编程LINUX-epoll/windows-IOCP下socket opoll函数用法 优于select方法的epoll 以及windows下IOCP 解决多进程服务端创建进程资源浪费问题，感兴趣的小伙伴一起来学习吧2021-08-08
在本篇文章里小编给大家整理的是关于C++中strcpy函数例题讲解内容，需要的朋友们可以参考下。2020-05-05
这篇文章主要为大家详细介绍了基于C语言实现推箱子游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-02-02
这篇文章主要为大家详细介绍了opencv实现图像颜色空间转换，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-08-08
这篇文章主要介绍了C语言实现的循环单链表功能,结合实例形式分析了基于C语言实现的循环单链表定义、创建、添加、删除、打印、排序等相关操作技巧,需要的朋友可以参考下2018-04-04
最新评论