- なあ、再帰関数好きな人いる？ パート2 [転載禁止]©2ch.net
451 ：デフォルトの名無しさん[]：2015/10/09(金) 16:10:29.05 ID:HyPDrwp2 - >>449
> 関数呼び出しとスタックのコスト。
おじいちゃんが現役だったころは、そうだったかもね。
今はenter/leaveというようなスタックフレーム専用命令があるから、
繰り返しに比して大きなペナルティは発生しないんだよ。老害死ね。
末尾再帰でないならば、状態を保存しなきゃならないのは繰り返しも同じ、
ハードウェアスタックより、Cで記述したLIFOの方が非効率なのは自明。
|