algorithm - 反復 Factorial(n) のスペース効率

Question

result という名前のレジスタがあるので、結果をメモリに保存するためにスタックを用意する必要はないと思います。必要なのはメモリ内に 1 スペースだけです。それで、大きなO（1）で正しいs（n）を想定しています。