メッセージ。 - 「本質的にループである繰り返しは、再帰で書くな、ループで書け」
# 「本質的にループである繰り返しは、再帰で書くな、ループで書け」
http://www.sampou.org/cgi-bin/cahier.cgi?Cahier%3a2004-11-04&l=jp
んー。本質的にループかぁ。興味深い話題。
再帰で書くことは、「ある集合に対して何かの処理を行いたい」と考えると自然なんじゃないかなぁ。集合に含まれる要素を少しずつ処理したい場合とか。たとえば、みかん箱の中にあるみかんを1つずつ食べるようなケース。再帰では「箱から1つ出して食べる」の繰り返しと考える。空っぽになったらおしまい。これは結構自然なように思う。みかんがあれば食べる、なければおしまい。すごくシンプル。問題を局所化できているような気がする。自信ないけど。気が向いたらもうちょっと考えてみよう。
「本質的にループである繰り返しは、再帰で書くな、ループで書け」
んー。本質的にループかぁ。興味深い話題。
再帰で書くことは、「ある集合に対して何かの処理を行いたい」と考えると自然なんじゃないかなぁ。集合に含まれる要素を少しずつ処理したい場合とか。たとえば、みかん箱の中にあるみかんを1つずつ食べるようなケース。再帰では「箱から1つ出して食べる」の繰り返しと考える。空っぽになったらおしまい。これは結構自然なように思う。みかんがあれば食べる、なければおしまい。すごくシンプル。問題を局所化できているような気がする。自信ないけど。気が向いたらもうちょっと考えてみよう。
Comment
Trackback