資源簡介

漢諾塔(二)
(
跟我來挑戰
Follow me:
)
第一步：啟動 scratch 軟件；
第二步：點擊上方的“文件” → “保存” →保存到桌面，文件名：漢諾塔 → 點擊“保存”;
(第二步很很很重要，我希望所有的學生都能養成及時保存作品的好習慣!)
第三步： 確定背景
第四步：確定角色(全部手繪完成，ABC 柱等大小，1-yellow 柱最大，5-red 最 小 )
第五步： 腳本講解
=
2,3,4,5號盤子的腳本請同學自己嘗試編寫完畢吧!
(
程序運行結果：
)
我輸入了4,繼續
(
課后思考：
)
(1) 將2,3,4,5,號盤子的腳本編寫完整并能成功運行!
(2) 想 一 想，6,7,8,9甚至更多盤子的時候，程序是否需要改變 有過需要改變你知道如 果改變么
代碼
背最
4,聲音
造型
route66
route66
80x3刃
填充
復制
粘貼
刪除
2
you win
8知x3知
T
ROUTE
U S
66
一代碼
。背最
,聲音
造里
you win
route66
80x3可
填充
復制
粘貼
刪除
2
n
you win
8知x3知
T
7
You win!
名字
舞臺
角色
顯示
0
大小
方向
背系
2
A柱
B柱
C柱
1-yellowu p.…
2-purple p.…
3-blue plate
4green pl...
5-red plate
當被點擊
換成
route66
背景
刪除
A柱ist
的第
all
項
刪除
日柱ist
的第
all
項
刪除
C柱ist
的第
all
項
將
柱子上已有盤子個數
設為
0
將
盤子移動次數·
設為
0
重執行直到
回答
將三個表上次執行程序球.用主場景×
詢問
請輸入盤子個數〔35
并等待
更執行
回答
次
盤子移動次數清季
將
柱子上已有盤子個數
增勘加
回答必須介于35，我].×
在
4柱ist
的第
last
項前插入
柱子上已有盤子個數
如果
回答
3
那么
廣描
顯示4號盤子·
如果
回答
▲所有圓盤是以12,3…×主上就會有
廣
顯示號盤子
核心算法
回答
a
開始只顯示3個國盤〔1×
換成
you win！
背景漢諾塔(一)
(
今日任務：
)
今天， 我們將以小時候大家都玩兒過的漢諾塔游戲作為原型， 用 scratch 編程實現它， 漢諾塔游戲的規則是這樣的：
在 A 柱上有 N 個圓盤， 從下到上分別按由大到小排列，借助中間的 B 柱，將 A 柱上的 圓盤按照一開始的疊放順序全部移動到 C 柱，移動過程中無論各圓盤位于哪根柱上，都必須 遵循上小下大的擺放規則。那么我們接下來分別看看有 1、2、3 個圓盤時的移動情形，看看 你能不能從中找到些規律出來！
只有一個圓盤時的情形：
A 柱 B 柱 C 柱
一步就可以移動過來：
A 柱
B 柱
C 柱
只有二個圓盤時的情形：
A 柱
B 柱
C 柱
第一步：
A 柱
B 柱
C 柱
第二步：
A 柱
B 柱
C 柱
第三步：
A 柱 B 柱 C 柱
只有三個圓盤時的情形：
A 柱
B 柱
C 柱
第一步：
A 柱
B 柱
C 柱
第二步：
A 柱
B 柱
C 柱
第三步：
A 柱
B 柱
C 柱
第四步：
A 柱
B 柱
C 柱
第五步：
A 柱
B 柱
C 柱
第六步：
A 柱
B 柱
C 柱
第六步：
A 柱
B 柱
C 柱
我們似乎可以從這樣兒的移動中找到某些規律
移動時，盤子其實都遵循著這樣兒的規律：
無論是移動多少個圓盤，都可以看做是現將 A 柱上除最大的圓盤以外的所有圓盤移到 B 柱，然后， 移動 A 柱上最大的圓盤到 C 柱， 最后再將 B 柱上的所有圓盤移動到 C 柱上，結 束。
比如三個圓盤時：
(
B
柱
) (
C
柱
)A 柱
(
B
柱
) (
C
柱
)A 柱
(
B
柱
) (
C
柱
)A 柱
(
B
柱
) (
C
柱
)A 柱
核心算法簡述：
Step1：如果盤子數=1，那么直接執行第 2 步，否則執行第 3 步
Step2：盤子從 A 柱直接移動到 C 柱，執行第 6 步
Step3：核心算法（可傳遞參數）
執行： A 柱是起點柱， B 柱作為終點柱，C 柱作為中轉柱 ①
Step4：執行：將盤子從起點柱移動到終點柱 ②
Step5：核心算法（可傳遞參數）
執行： B 柱作為起點柱， C 柱作為終點柱， A 柱作為中轉柱 ③
(
A
柱變起點柱，
B
柱變終點柱，
C
柱
變中轉柱
) (
B
柱變起點柱，
C
柱變終點柱，
A
柱
變中轉柱
) (
N
) (
結束
)
(
本課重難點：
)
（1）通過漢諾塔的操作演示可以理解推導出的遞歸算法即本程序的核心算法。
（2）能夠正確理解本程序的編寫思路， 今后遇到同樣的問題可以按照本程序所發現的規律 去解決問題。
(
任務解讀（
Flowchart
）：
)
開始
輸入盤子個數（3~5）
(
盤子個數
=1
？
)
Y
盤子從 A 柱（起點柱）直接 移動到 C 柱（終點柱）

展開更多......

收起↑