摘要: 汉诺塔是印度一个古老传说的益智玩具。汉诺塔的移动也可以看做是递归函数。 我们对柱子编号为a, b, c,将所有圆盘从a移到c可以描述为: 如果a只有一个圆盘,可以直接移动到c; 如果a有N个圆盘,可以看成a有1个圆盘(底盘) + (N-1)个圆盘,首先需要把 (N-1) 个圆盘移动到 b,然后,将 阅读全文
posted @ 2018-01-15 17:53 遥远的绿洲 阅读(331) 评论(0) 推荐(0) 编辑