首页 > TAG信息列表 > 非降
紫书学习 10.数学概念与方法--递推和计数问题
紫书给出了三个非常经典的递推模型。 汉诺塔问题 要求将A杆子的圆盘全部移到B杆子，并保持同样的叠放顺序。 要求： 每次只能移动顶部的盘子。 圆盘可以插在任一杆子上。 任何时刻都不能把小盘放在大盘上面。 求移动需要的步数。 解法： 假设移动n个盘子的方案是\(f(n)\)，要把n个盘子紫书学习 10.数学概念与方法--递推和计数问题
紫书给出了三个非常经典的递推模型。 汉诺塔问题 要求将A杆子的圆盘全部移到B杆子，并保持同样的叠放顺序。 要求： 每次只能移动顶部的盘子。 圆盘可以插在任一杆子上。 任何时刻都不能把小盘放在大盘上面。 求移动需要的步数。 解法： 假设移动n个盘子的方案是\(f(n)\)，要把n个盘子