- 博客(2)
- 收藏
- 关注
原创 汉诺塔递归算法的图解(自我总结)
汉诺塔算法的图解汉诺塔介绍递归的移动思路代码实现汉诺塔递归图解:汉诺塔介绍汉诺塔简单介绍:有三根相邻的柱子,假定从左到右为A,B,C,A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘,要把所有盘子一个一个移动到柱子B上,并且每次移动同一根柱子上都不能出现大盘子在小盘子上方。递归的移动思路将圆盘的移动分解看作三步:第一步:将最下面最大圆盘的上面所有圆盘视作n-1个圆盘,需要从借助C柱移动到B柱上第二步:将最大的圆盘移动到C柱上第三步:将n-1个圆盘借助A柱移动到C柱上代码实现co
2020-08-15 21:44:44
3771
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人