浅谈汉诺塔

浅谈汉诺塔 汉诺塔问题一直困扰我好久,学习栈以后才了解他的运行原理,我同过画图的办法将程序怎样执行的画了出来。 第一次我直接假设有三个盘子,通过直接将最小 A 与 C 会换,3-1 = 2 再次调用递归,A 与 C 又换回来了,此时n = 1 所以直接打印 A ----> C 并结束第3级递归,通过我们知道怎么换盘子的方式直接写出 C —> B,由此推出整个递归函数下面效果放上 上机后发现错误,想
相关文章
相关标签/搜索