使用递归算法计算阶乘

亦即n!=1×2×3×...×n。阶乘亦可以递归方式定义：0!=1，n!=(n-1)!×n。

public class P3_3 {
    /**
     * 递归求阶乘
     * @param n
     * @return
     */
    static  long fact(int n){
        if(n<1)
            return 1;
        else
            return n*(fact(n-1));

    }

    public static void main(String[] args) {
        int i;
        System.out.println("输入一个要求阶乘的一个整数：");
        Scanner sc = new Scanner(System.in);
        i=sc.nextInt();
        System.out.println(i+"的阶乘结果为："+fact(i));
    }
}