计算阶乘

递归

int fact(int n)
{
    if (n <= 1) {
        return 1;
    }
    return n * fact(n - 1);
}

非递归

int fact(int n)
{
    int result = 1;
    
    for (int i=1; i<=n; i++) {
        result *= i;
    }
    
    return result;
}