摘要: 1.1 河内塔 思想:简化问题,先研究小的情形 方法:命名并求解-引入记号Tn 称Tn为根据卢卡斯规则将n个圆盘从一根桩柱移动到另一个所需要的最少移动次数。 过程:设有n个圆盘由A—>B 需要 I.先移动圆盘(1∼n-1)—>C II.移动圆盘 n —>B III.移动圆盘(1∼n-1)—>B 得T 阅读全文
posted @ 2021-11-15 00:14 sun_flow_er 阅读(145) 评论(0) 推荐(0)