![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
qq_45141682
这个作者很懒,什么都没留下…
展开
-
汉诺塔问题Hanoi
题目要求:一块板上有三根针,A,B,C。从A针上套有N个大小不等的圆盘,大的在下,小的在上,现在要将这N个盘子从A针移动到C针上,每次只能移动一个盘子,可以利用B针,但在任何情况下,任何针上的圆盘必须保证大盘在下,小盘在上的原则。2.实现思路:运用递归的思想。想一想把大象放进冰箱需要几步,仅仅三步,同样这种思路也是,每一步骤分三步走:(1)先将第1~n-1个盘子移动到B盘上,(2)再将最...原创 2019-10-25 22:25:32 · 145 阅读 · 0 评论 -
汉诺塔Hanoi
题目要求:一块板上有三根针,A,B,C。从A针上套有N个大小不等的圆盘,大的在下,小的在上,现在要将这N个盘子从A针移动到C针上,每次只能移动一个盘子,可以利用B针,但在任何情况下,任何针上的圆盘必须保证大盘在下,小盘在上的原则。2.实现思路:运用递归的思想。想一想把大象放进冰箱需要几步,仅仅三步,同样这种思路也是,每一步骤分三步走:(1)先将第1~n-1个盘子移动到B盘上,(2)再将最...原创 2019-10-25 22:14:51 · 160 阅读 · 0 评论