浅谈汉诺塔
浅谈汉诺塔
汉诺塔问题一直困扰我好久,学习栈以后才了解他的运行原理,我同过画图的办法将程序怎样执行的画了出来。
第一次我直接假设有三个盘子,通过直接将最小 A 与 C 会换,3-1 = 2 再次调用递归,A 与 C 又换回来了,此时n = 1 所以直接打印 A ----> C 并结束第3级递归,通过我们知道怎么换盘子的方式直接写出 C —> B,由此推出整个递归函数下面效果放上
上机后发现错误,想了几分钟,没想到,我看了一下代码,再重新推导了一下,我发现用2代替3是解决这个问题的最好选择
原创
2020-10-08 11:19:44 ·
158 阅读 ·
0 评论