本章问题答案

本章问题答案

一、河内塔问题解法:(1)奇数次移动时,移最小盘;(2)偶数次移动时,移放在最上面的较小盘;(3)如果盘数是奇数,最小盘移动的顺序为S—T—O—S……如果盘数为偶数,最小盘移动的顺序为S—O—T—S……

二、过河问题解法:(https://www.daowen.com)

注:$代表富翁,#代表强盗。

图示