河内之塔(汉诺塔)

题目: 三个柱子 A、B、C。在A柱子从上到下 按照从小到大的顺序放置64盘子,命令将全部的盘子从A柱子移至C柱子,而且搬运过程当中小盘子不能放在大盘子上面,且 在三根柱子之间一次只能移动一个盘子函数 解题思路: (1) 一个盘子 :spa 1: A--->C3d (2) 两个盘子: code (3)三个盘子:blog (4)四个盘子 :递归 总结: 用n表示盘子总数ip (1)当只有一个盘子(n
相关文章
相关标签/搜索