递归巧解汉诺塔问题(hanoi)

最新推荐文章于 2022-11-17 12:28:44 发布

Torch_Ch

最新推荐文章于 2022-11-17 12:28:44 发布

阅读量1.2k

点赞数

文章标签： hanoi问题

本文链接：https://blog.csdn.net/weixin_50731537/article/details/109477467

版权

本文探讨了汉诺塔问题的解决策略，通过递归函数hanoi()实现将n个盘子从source经过help移动到target。当n=3时，详细描述了解题步骤，并指出随着盘子数量增加，调用hanoi()的次数呈2^n - 1次增长。作者强调理解函数本质的重要性，并推荐了一个b站视频作为深入学习的资源。

摘要由CSDN通过智能技术生成

/*
hanoi问题:在source处的盘子通过help处到达target
source:一开始所处的位置
help:盘子可以借助的地方
target:到达的地方
n:盘子的个数
*/
void hanoi(int n, char source, char help, char target) {
   
	x++;
	//如果只有一个盘子,从source到target就好了
	if (n == 1