java factorial()

Question

public class TestRecursion {
public static void main(String[]args) {
long d1=System.currentTimeMillis();
System.out.printf("%d阶乘的结果：%s%n",10,factorial(10));
long d2=System.currentTimeMillis();
System.out.printf("递归费时：%s%n",d2-d1);
factorialLoop(10);
}

static long factorial(int n) {
    if(n==1) {
        return 1;
    }else {
        return n*factorial(n-1);
    }
}

static long factorialLoop(int a) {
    long d3=System.currentTimeMillis();
    long result=1;
    while(a>1) {
        result*=a*(a-1);
        a=a-2;
    }
    long d4=System.currentTimeMillis();
    System.out.println(result);
    System.out.printf("普通循环费时：%s\n",d4-d3);
    return result;
}

}

用while 语句那为啥是a=a-2，呃，我有点没理解这块的阶乘是怎么表达的

Answer 1

a=a-2此是下一轮循环更新后的a，与更新后的a-1即前一轮值的a-3，如此和a-1，a连接起来，然后直到a为2（最后的1不用乘以也和阶乘的结果是一样的，因为乘以1也等于他本身），如此就形成a*(a-1)(a-2)(a-3)*......*2, 这样循环形成阶乘的结果。