[B! @再帰] toteriのブックマーク

toteri id:toteri

@再帰に関するtoteriのブックマーク (2)

54. 再帰関数を使ってみよう
再帰関数は、関数の中でその関数自身を呼び出す、ということを行っている関数です。将棋やチェスのようなゲームや、パズルを解くようなプログラムではよく使われ、プログラムをとてもシンプルに、見通しよく記述することができます。今回は、そんな再帰関数をPHPで使った例をご紹介します。 PHPでゲームを作る、というようなことはまずないと思うので、使いどころはかなり限られてしまうのですが、それでも便利に使える場面がないわけではありません。ここではディレクトリ内のファイルをチェックし、そのディレクトリ内に含まれるファイルサイズの合計を求めるプログラムを作ってみます。ディレクトリに含まれるのが全てファイルなら、再帰関数でなくても大丈夫ですが、ディレクトリ内が階層になっている場合は再帰関数が威力を発揮します。 <?php //PHP4の場合、scandir関数がないので実装しておきます。 if (!
toteri 2007/09/25
@再帰

@PHP
リンク
ひげぽん OSとか作っちゃうかMona- - 末尾再帰
最近一部で盛り上がっている「末尾再帰」について自分の理解を確認するのも兼ねて書いてみます。（そもそも自分がふったのがきっかけっぽいので）。上級者の方は間違い等に厳しくつっこんでもらえると助かります:-) 背景自分が末尾再帰を知ったのは多分Schemeの勉強を始めた頃だったと思います。例えばSICPという本では20ページあたりにこっそりと出てきます。そのころの理解はかなり浅いもので「ふーん。」程度でした。さて後日Schemeの処理系を実装することになりR5RSというSchemeの仕様書を読んだところ Scheme の実装は真正に末尾再帰的(properly tail-recursive) であることが要求されている。これは，たとえ繰返し計算が構文的に再帰的手続きで記述されているときでも，定数空間でその繰返し計算を実行することを可能にするとあり末尾再帰のことを詳しく知る必要性
toteri 2007/08/16
@algorithm

@再帰
リンク
1