哈希技術部落格


Slider

Scratch教學 – 使用遞迴

當我們有指令需要重複產生效果時,直覺會想到藉由迴圈的方式達成。
但在程式裡,其實可以藉由遞迴產生相似的效果。而且有時候遞迴甚至可以用更簡短的程式量即可達成效果。
今天,我們會分享如何藉由Scratch,使用遞迴

認識遞迴

  • 在「函式」中又呼叫自己。如此循環下去,稱為遞迴
  • 遞迴需要有終止條件,否則會無限循環…

因為遞迴對於初學者而言是較抽象的概念,因此在程式界中還會出現「遞迴只應天上有 凡人應當用迴圈」的笑話,都反應出許多人學習遞迴過程中的辛苦。

而Scratch的優勢就是可以具體的看見程式執行的效果,所以我們可以藉由Scratch來認識遞迴!

使用遞迴

例如我們今天想要製作一個經典的Scratch賽跑遊戲,角色可以往前移動,碰到終點停止。

以迴圈的方式製作,可以藉由重複搭配條件判斷達成

但同樣的效果,我們也可以藉由遞迴實現

加入back track

當遞迴執行到終止條件時,會再一層一層退回去最上層執行的函式,這樣的過程稱為back track。
我們也可以藉由Scratch,觀察此效果

發佈留言

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *