Snap!の再帰|自分を呼び出す処理の考え方

再帰は、問題を小さくしながら同じ手続きを呼び出す方法です。終了条件と入力の変化を明確にします。

再帰の基本構造

再帰では、手続きの中から同じ手続きを呼び出します。無限に呼び続けないよう、まず「これ以上小さくしなくてよい場合」の終了条件を決め、その後で問題を小さくした入力を渡します。

リストを使った例

リストの先頭を調べ、必要な値を結果へ加え、残りのリストに対して同じ処理を行うといった形で考えられます。Snap!の公式マニュアルには、リストを先頭要素と残りに分けて処理する再帰例があります。

つまずきやすい点

終了条件がない、再帰呼び出しへ渡す入力が小さくならない、結果を返す位置が違うといったミスで処理が止まらなくなります。まず入力が1つずつ短くなる例を紙に書き、最小ケースから実行してください。

Snap! Reference Manual:First Class Lists 外部サイトを見る ↗

公式資料・次に読むページ

仕様や利用条件は更新されることがあります。実際に利用する前に、公式の最新案内で対応環境と制限を確認してください。

Snap!公式サイト 外部サイトを見る ↗ Snap! Reference Manual 外部サイトを見る ↗ Snap! First Class Lists 外部サイトを見る ↗ Snap! Procedures as Data 外部サイトを見る ↗ Berkeley BJC 外部サイトを見る ↗

この記事は学習のための案内です。Scratchの画面・利用条件は更新されることがあるため、操作前に公式情報もご確認ください。

学習に役立つ書籍・教材・グッズを見る →