紫书给出了三个非常经典的递推模型。 汉诺塔问题 要求将A杆子的圆盘全部移到B杆子,并保持同样的叠放顺序。 要求: 每次只能移动顶部的盘子。 圆盘可以插在任一杆子上。 任何时刻都不能把小盘放在大盘上面。 求移动需要的步数。 解法: 假设移动n个盘子的方案是\(f(n)\),要把n个盘子
紫书给出了三个非常经典的递推模型。 汉诺塔问题 要求将A杆子的圆盘全部移到B杆子,并保持同样的叠放顺序。 要求: 每次只能移动顶部的盘子。 圆盘可以插在任一杆子上。 任何时刻都不能把小盘放在大盘上面。 求移动需要的步数。 解法: 假设移动n个盘子的方案是\(f(n)\),要把n个盘子