2016-再帰的な絵-解説
- 考案国: オーストリア
- 正解
- 説明
- 左の指示書を見ると，「左側に半分の円を描くこと」「右側に互いに逆向きに1の指示書を入れること」が読み取れます．
- 指示書の右側の部分に1を入れることを考えると，上下の真ん中で半分の円が接することがわかります．
- 選択肢をよく見ると，「半円同士が接している」ものはこれだけです．
- 解説
- この問題のように自己（と「ある意味で」同じもの）を参照する指示・操作を再帰といいます．再帰は情報科学において重要な概念です．
- 再帰的な解法はしばしば他の解法より簡潔に記述できるものの，理解するのが少しばかり困難なこともあります．
- 再帰における停止条件は，処理が無限に繰り返さるのを避ける重要な役割があります．
- 再帰的なパターンは自然界でもよく見られます．
注があるものを除き, このサイトの内容物は
