qq_45818264的博客

原创 一起来探究一下汉诺塔问题

汉诺塔问题 汉诺塔是一种益智玩具，源自古老的印度。有三根柱子，若干个大小不等的圆盘按顺序依次叠落在起点（左侧）的柱子上，通过多次移动后，全部圆盘要叠落在终点（右侧）的柱子上。移动必需遵守两个原则：每次只能移动一个圆盘；移动过程中，大圆盘不允许覆盖在小圆盘上。 ###分析：我觉得这是一个特别典型的递归问题，具体分析呢，就是说经过推导的话，可以推出来移动n个盘子要经历（2的n次方-1）步。 ###推导...