- 博客(2)
- 收藏
- 关注
原创 学习递归-汉诺塔
感觉就是类似于数列递推的关系式,先确定三个柱子,以及起始、中转、目的位置。把所有盘一个一个按照从上到下从小到大的方式挪到目标柱子上=把最下面的(第n个)盘挪到目标柱子上,把其余剩下的n-1个盘挪到中转位置(设置递归)-目的位置。在b站上看比特大博哥的讲解再加上自己调试着捋了一下,感觉还是自己把代码写下来调试更能看懂也更有体会。A、B、C三个柱子在递归的,把问题分步处理过程中都可以成为起始、中转、目的位置。1.move函数,打印从起始-目标位置。2.hanoi函数实现递归(核心代码)
2024-01-31 22:21:28
377
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人