字幕君

题解

/ 注册

全部文章 / 题解（共1篇）

Hanoi双塔问题 - 题解

线性递推首先我们来看一下基本的Hanoi塔问题有个盘子，我们的目标是将起点柱上的盘子，借助过渡柱移到目标柱上去。其中大盘子不能压在小盘子上，一次只能移动个盘子。我们来一步一步思考：如果只有个盘子，那么我们只需要将这个盘子移到上去如果有个盘子，那么就将小盘字移到上，再把大盘子移到上，再把小盘...

通项公式有推导过程递推数学

2019-11-08

0 1225