关于汉诺塔问题(n,A,B,C)的一些理解
关于汉诺塔问题(n,A,B,C)的一些理解
对于汉诺塔问题(n,A,B,C)网上给出的很多解答都没有较为详细的解释,只有大致的几处注释,对于代码中的x,y,z的变换问题也没有解释为什么。抽象的分析思路固然是递归的特点,但是对于这个问题里递归如何工作以及x,y,z的变化如何实现对于初次接触递归和汉诺塔问题的人来说十分重要。
本次仅讨论3根柱子的汉诺塔问题。
代码如下:
#include<std...
原创
2018-11-22 16:16:17 ·
2429 阅读 ·
0 评论