>>449
> 関数呼び出しとスタックのコスト。
おじいちゃんが現役だったころは、そうだったかもね。
今はenter/leaveというようなスタックフレーム専用命令があるから、
繰り返しに比して大きなペナルティは発生しないんだよ。老害死ね。

末尾再帰でないならば、状態を保存しなきゃならないのは繰り返しも同じ、
ハードウェアスタックより、Cで記述したLIFOの方が非効率なのは自明。