かつのりの日記２

# re: 再帰による解決 2007/09/17 23:54 melt

http://d.hatena.ne.jp/yaneurao/20060227

こことか見ると再帰を非再帰に機械的に変換できるみたいなので、再帰で書いた後に非再帰に変換すればいいんじゃないかなぁと思ったり……。

# re: 再帰による解決 2007/09/18 0:12 かつのり

ステートオブジェクトとスタックオブジェクトを使って、
擬似再帰処理はありますね。

この辺は慣れと使い分けなのかな・・・
自分はオートマトンの方が慣れている人です。

# re: 再帰による解決 2007/09/18 11:54 凪瀬

再帰って要は作業中のメモリを退避して同じ作業を割り込んで行うわけですから
作業用の変数の扱いを工夫すれば非再帰に書き換えることが出来るわけですけど
いまひとつきれいなコードにしにくいんですよね…。

自分は最近だとCompositeパターンかVisitorパターンで書き換えちゃうことが多いですが、
階層が深くなればスタックの消耗が大きいのは変わらないですよね。
さて…。