劉常鎮(zhèn)
“爸 爸,您 給 我 買 一 個(gè) 新 的 玩 具 吧!我 都 玩 膩 了 家 里 的 玩 具?!逼?皮 坐 在 一 堆 玩 具 里 央 求 道。
“我 有 一 個(gè) 玩 具,可 以 讓 你 一 直 玩 不 停?!卑?爸 微 笑 著 對(duì) 皮 皮 說(shuō)。
皮 皮 一 聽,來(lái) 勁 兒 了,連 忙 問(wèn):“什 么 玩 具 可 以 一 直 玩 不 停 呀?我 才 不 相 信 呢!”
“你 和 我 去 書 房?!卑?爸 說(shuō)。
皮 皮 迫 不 及 待 地 走 進(jìn) 書 房,看 見 書 桌 上 擺 著 一 個(gè) 奇 怪 的 玩 具。一 塊 板 子 上 有 三 根 圓 柱,還 有 一 疊 從 大 到 小 摞 起 來(lái) 的 圓 片。這 些 圓 片 的 圓 心 處 有 一 個(gè) 小 孔,可 以 套 進(jìn) 圓 柱。
“原 來(lái) 就 是 這 么 一 個(gè) 小 玩 意 兒 ?。俊逼?皮 顯 得 有 點(diǎn) 兒 失 望。
“你 可 未 必 會(huì) 玩 呢!”爸 爸 說(shuō)。
“這 個(gè) 玩 具 要 怎 么 玩?”皮 皮 一 邊 說(shuō) 一 邊 把 圓 片 套 進(jìn) 第 一 根 圓 柱 上,“我 覺(jué) 得 我 玩 一 會(huì) 兒 就 能 玩 得 很 好?!?/p>
“規(guī) 則 十 分 簡(jiǎn) 單,只 有 兩 條。第 一 條,每 次 只 能 移 動(dòng) 一 個(gè) 圓 片,并 且 大 的 不 能 壓 小 的。第 二 條,將 第 一 根 圓 柱 上 的 圓 片 全 部 移 到 第 三 根 圓 柱 上 ,且 不 能 把 圓 片 放 在 圓 柱 以 外 的 地 方。你 打 算 從 幾 層 開 始 玩?”
“我 要 挑 戰(zhàn) 8 層!”皮 皮 自 信 地 說(shuō)。
爸 爸 安 靜 地 坐 在 旁 邊,看 著 皮 皮 把 圓 片 移 來(lái) 移 去。大 約 過(guò) 了 五 分 鐘,皮 皮 時(shí) 不 時(shí) 地 轉(zhuǎn) 過(guò) 頭 來(lái) 看 看 爸 爸,神 色 有 點(diǎn) 兒 慌 張。
爸 爸 心 想: 你 都 未 必 能 完 成 3 層,還 挑 戰(zhàn) 8層,完 成 8 層 至 少 需 要 255 步,可 是 很 有 難 度 的。
皮 皮 玩 了 半 天,像 泄 了 氣 的 皮 球 一 樣,玩 不 動(dòng) 了。他 向 爸 爸 投 去 求 助 的 目 光。
爸 爸 這 才 緩 緩 開 口 道:“這 個(gè) 玩 具 叫 漢 諾 塔,它 的 核 心 在 于 遞 歸 思 維。簡(jiǎn) 單 來(lái) 說(shuō),你 要 移 8 層,就 要 先 移 7 層。你 要 移 7 層,就 要 先 移 6 層,依 此 類 推,最 后 到 1 層?!?/p>
看 到 皮 皮 聽 得 一 頭 霧 水,爸 爸 把 第 一 根 圓 柱 上 的 圓 片 拿 下 來(lái) 6 個(gè),只 留 下 2 個(gè),說(shuō):“現(xiàn) 在,你 開 始 玩 吧。”
皮 皮 先 把 小 圓 片 從 第 一 根 圓 柱 移 到 中 間 的 圓 柱 上 ,再 把 大 圓 片 移 到 第 三 根 圓 柱 上,最 后 把 小 圓 片 也 移 到 第 三 根 圓 柱 上 ,這 樣, 只 需 要 3 步 就 完 成 了。
接 下 來(lái),爸 爸 讓 他 嘗 試 移 動(dòng) 3 層。皮 皮 喃 喃 自 語(yǔ) 道:“第 一 步,把 小 圓 片 移 到 第 三 根 圓 柱 上 ……終 于 成 功 了。”
“移 動(dòng) 3 層,至 少 需 要 7 步。如 果 某 些 步 驟 錯(cuò) 了,那 就 要 超 過(guò) 7 步 才 能 完 成?!卑?爸 解 釋 道。
“那 移 動(dòng) 4 層 至 少 需 要 多 少 步 呢?”皮 皮 問(wèn)。
“你 自 己 嘗 試 和 探 索 一 下。”爸 爸 說(shuō) 道。
皮 皮 的 興 致 越 來(lái) 越 高,情 緒 越 來(lái) 越 激 動(dòng) 。他 以 最 快 的 速 度 把 圓 片 移 來(lái) 移 去,好 像 著 了 魔 一 樣,根 本 停 不 下 來(lái)。
時(shí) 間 一 分 一 秒 地 過(guò) 去,皮 皮 接 著 嘗 試 5 層、6 層、7 層 和 8 層。 “漢 諾 塔 游 戲 真 的 能 讓 我 一 直 玩 不 停,不 過(guò),就 是 有 點(diǎn) 兒 累?!闭f(shuō) 著,皮 皮 甩 了 甩 手。
“其 實(shí),我 說(shuō) 的 一 直 玩 不 停,有 兩 層 意 思。第 一 層 意 思:它 確 實(shí) 很 有 吸 引 力,能 讓 挑 戰(zhàn) 者 一 直 挑 戰(zhàn) 下 去。第 二 層 意 思:如 果 層 數(shù) 不 斷 增 加,比 如 64 層,那 么,就 算 一 秒 鐘 移 動(dòng) 一 步,并 且 整 個(gè) 過(guò) 程 沒(méi) 有 出 現(xiàn) 差 錯(cuò),也 要 幾 千 億 年 才 能 移 完?!卑?爸 慢 悠 悠 地 說(shuō)。