Pythonのお勉強 Part 27

このエントリーをはてなブックマークに追加
534デフォルトの名無しさん
普通の再帰を末尾再帰にするのはアリで、
末尾再帰をループにするのはナシという発想はどうなのよ。
だいたい普通の再帰から末尾再帰に直した形って可読性悪いよね。ループのほうがまだマシ。
関数型言語で「ループ変数をまわすと破壊的代入しちゃうからループが綺麗に書けない」とかいうんならわかるけどさ。
Pythonってそうじゃないだろ? むしろループ推奨だろ?
可読性の悪い形に直すことを推奨する末尾再帰最適化なんていらない。

どうしても計算量が多くて困るんだったら、
ジェネレータとか、lambdaで計算後回しにするとか、メモ化とか、いろいろやりようはあるだろうに。