Scratch圖解漢諾塔問題

漢諾塔（Tower of Hanoi）源于印度傳說中，大梵天創(chuàng)造世界時(shí)造了三根金剛石柱子，其中一根柱子自底向上疊著64片黃金圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。并且規(guī)定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動(dòng)一個(gè)圓盤。

在進(jìn)行轉(zhuǎn)移操作時(shí)，都必須確保大盤在小盤下面，且每次只能移動(dòng)一個(gè)圓盤，最終c柱上所有的盤子也是從上到下按從小到大的順序擺放。

當(dāng)a柱子上只有一個(gè)盤子時(shí)只要把那個(gè)盤子直接移到c就行了，有兩個(gè)盤子的話把1號盤先移到b柱，再把2號盤移到c柱，最后把b柱上的1號盤移到c柱就行了，那么如果有n個(gè)盤子呢？

這里我們先把上方的n-1個(gè)盤子看成整體，這下就等于只有兩個(gè)盤子，自然很容易了，我們只要完成兩個(gè)盤子的轉(zhuǎn)移就行了，再把前n-2個(gè)盤子看作一個(gè)整體，就這樣一步步向前找到可以直接移動(dòng)的盤子，n-3……，2，1，最終，最上方的盤子是可以直接移動(dòng)到c柱的。

看到這里其實(shí)就已經(jīng)有了程序的設(shè)計(jì)思路，那就是遞歸，這個(gè)時(shí)候只要理解遞歸最終解決的問題是什么就行了，中間的事交給程序，遞歸可以很繞也可以很直接，我們按照最直接的理解就行了。

如果你想弄清楚每一步執(zhí)行過程，那么你可以繼續(xù)往下看，確實(shí)有點(diǎn)亂，切記別把自己繞暈了。

舉個(gè)例子：當(dāng)n=7時(shí)，前6個(gè)要想辦法成功移動(dòng)到b柱上，7號是Boss，他不管上面的6個(gè)小弟用什么辦法，我可以先等著，于是7號在等著上面6個(gè)完成移到b柱，現(xiàn)在6是臨時(shí)老大，他也想去c柱，于是他命令前5個(gè)移到b柱，他等著，5號也采取之前兩個(gè)的做法，于是這個(gè)命令一直往前傳，沒辦法，上面被壓著自己也沒法動(dòng)啊。

終于到了1號，他是現(xiàn)在唯一能動(dòng)的，于是1號移動(dòng)到了b柱，好了，2號可以到c柱。不過a柱上還有3號，于是讓1號移到c柱，3號可以到b柱了，之后1號和2號再想辦法到b柱，于是1、2、3號在b柱，4號也要到b柱啊，1、2、3號你們按照剛才的辦法到c柱，空出b柱給4號。后面的5號、6號都重復(fù)這樣的操作，終于前6號移動(dòng)到b柱，7號直接跑到了c柱，于是剩下在b柱的6個(gè)小弟還要再干一遍他們在a柱上干的事。

庫克建議小孩首選編程語言

2019年12月蘋果公司首席執(zhí)行官蒂姆·庫克（Tim Cook）在新加坡訪問時(shí)接受采訪，呼吁當(dāng)?shù)貎和瘜W(xué)習(xí)編碼，并稱其是一種“全球語言”。此外，他還談到在新加坡開設(shè)第三家門店的打算。

呼吁孩子從小學(xué)編碼

這是庫克自2011年接任蘋果首席執(zhí)行官以來首次訪問新加坡，在為期兩天的新加坡之行中，推廣蘋果開發(fā)者生態(tài)系統(tǒng)是庫克的重要議程之一，他希望孩子們上學(xué)時(shí)就能接觸到編碼。

庫克稱，如果孩子們只能在母語之外學(xué)習(xí)一種語言，那就應(yīng)該是編碼，因?yàn)椤熬幋a是一種全球語言”。他還稱：“即使是最常用的語言也有區(qū)域性限制，包括英語和漢語?！?h4>Swift Playgrounds 激發(fā)編程愛好

庫克指出，雖然編碼不會(huì)為人類建立新的疆域，但它提供了一個(gè)創(chuàng)造性解決問題的機(jī)會(huì)，因此應(yīng)該被引入到數(shù)學(xué)、歷史或英語課程中。

蘋果CEO近期還專門在微博上向一位年僅8歲的中國朋友送上了生日祝福，這名8歲孩子是編程達(dá)人，今年8月份他在B站上上傳了第一個(gè)編程視頻，名為“小學(xué)生教你學(xué)編程”的Swift Playgrounds 通關(guān)教程，已經(jīng)獲得了20W+的播放量。他爸爸“周花卷”透露，在很小的時(shí)候，Vita就已經(jīng)展現(xiàn)出了超前的數(shù)學(xué)和邏輯思維，4歲半開始Vita就接觸與編程有關(guān)的知識了，5歲半左右，Vita就開始上手寫代碼了。

Scratch少兒編程藍(lán)橋杯真題解析

今天我們來看一下2019年第十一屆藍(lán)橋杯Scratch北京賽區(qū)的試題，最后一道題難度大大提升。

要求：

1.沙漠里有四個(gè)樹坑，小樹呈虛像狀態(tài)位于四個(gè)樹坑中

2.每次按下鼠標(biāo)，多個(gè)水滴從鼠標(biāo)處呈拋物線落下

3.澆水五次后，小樹從樹坑中長出來

解析：

這道題看似沒什么難度，因?yàn)樾錄]有成長過程，澆水直到虛像結(jié)束。但是題目明確要求水要呈拋物線落下，對于小朋友們難度很高。但是可以參考之前的競賽習(xí)題：小象噴水。

水滴程序：

1.隱藏，置頂最上層。創(chuàng)建澆水次數(shù)變量

2.重復(fù)執(zhí)行澆水，直到澆水次數(shù)為5

3.如果鼠標(biāo)被按下，就開始執(zhí)行澆水操作

4.澆水，實(shí)際上就是讓水滴克隆體進(jìn)行拋物線運(yùn)動(dòng)。下面會(huì)放出參考程序，給x，y坐標(biāo)一個(gè)變化值，同時(shí)y方向上的變化值也在不停地改變

小樹程序：

1.開始，虛像特效100

2.接收到小樹長大，虛像變?yōu)?

小結(jié)：

這道題是一道比較綜合的題目，難點(diǎn)主要在于拋物線程序。小朋友們沒有接觸過的物理知識，就很難以制作甚至理解。簡單來說，x在改變的同時(shí)，y坐標(biāo)減少，y坐標(biāo)減少的速度越來越快。