编写一个非递归算法来计算n阶乘

Question

我在用java编写计算n的代码时遇到问题！没有递归。我知道如何在循环中进行，但我不确定如何非递归地进行。

procedure factorial
if n = 1 or n = 0
return 1
if n>1
return(n*factorial(n-1))
end

Answer 1

这里有一个迭代解决方案：

int factorial(int n) {
    int f = 1;
    for(int i=1;i<=n;i++) {
        f *= i;
    }
    return f;
}