penguinwatcher https://blog.hatena.ne.jp/penguinwatcher/ メモ日記 https://penguinwatcher.hatenadiary.org/ PG Haskell SICP 再帰的手続きには、再帰的プロセスと反復的プロセスのふたつの種類がある(そうだ)。 階乗計算の例で言うと、 再帰的プロセス -- 階乗(再帰) myfact_r n = if n == 1 then 1 else n * myfact_r (n-1)これは遅延演算を行っている。再帰の最後になってみないと値がわからない 一方の反復的プロセスでは、再帰のひとつひとつの過程でその時点での値が得られている。 これを状態変数と呼ぶ(らしい)。 反復的プロセス -- 階乗(反復) myfact_i n = let { myfact_iter product cnt max_cnt = if cnt > ma… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpenguinwatcher.hatenadiary.org%2Fentry%2F20061105%2F1162752770" title=" 再帰的プロセスと反復的プロセス - メモ日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2006-11-05 03:52:50 rich https://penguinwatcher.hatenadiary.org/entry/20061105/1162752770 1.0 100%