使用递归实现n!

f(n)=n*(n-1)*……*1

public int fun(int n) {
        if(n==0) return 1;//递归出口
        return fun(n-1)*n;
}

注：使用递归方法解决问题，必须有一个明确的终止条件，即递归出口。