2016-再帰的な絵-解説

  • 考案国: オーストリア
  • 正解

    画像の説明

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

powered by Quick Homepage Maker 5.0
based on PukiWiki 1.4.7 License is GPL. QHM

最新の更新 RSS  Valid XHTML 1.0 Transitional