- 博客(1)
- 收藏
- 关注
原创 《具体数学》 递归 热身题
2.把有n个圆盘的塔从左边的桩柱A移动到右边的桩柱B,不允许在A和B之间直接移动,求最短的移动序列。(每一次移动都必须是移动到中间的桩柱或者从中间的桩柱移出。像通常一样,较大的圆盘不能放在较小圆盘的上面.) 解:对于n=1的情形,把该圆盘从A移动到C需要经过A→B,B→C两步。 考虑n=k时,操作过程如下: ①首先把上方k-1个圆盘从A移动到C,需要步。 ②把第k个
2013-10-27 16:57:28
1268
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人