再起を勝手に末尾再帰にするCのコンパイラあるよ。gccもやる。