java经典算法之河内之塔(汉诺塔)

一、学习意义   “河内之塔”算法是递归算法的一个经典案例,理解透彻有助于真正的理解递归逻辑(非内存角度)。我的感受,理解河内之塔后,其余算法中涉及到的递归就很好理解了,业内有句叫“人用迭代,神用递归”:        [1]. 迭代(又叫递推):是要弄清楚每一步之间的相互关系,相互关系是清晰的,但实现比较复杂,繁琐。    [2]. 递归:把复杂问题简单化,有时会隐藏些细节,因此不能理解递归的话
相关文章
相关标签/搜索