java中递归方法的应用--计算n的阶乘

java中递归方法的应用–计算n的阶乘

一个方法的方法体内调用该方法本身就是递归方法。
递归要向已知的方向进行。

import java.util.Scanner;

public class Recursion {
    public static int Factorial(int n) {
        if (n < 0) {
            System.out.println("无效输入，请重新输入！");
            return 0;
        } else if (n == 1 || n == 0) {
            return 1;
        } else
            return n * Factorial(n - 1);
    }

    public static void main(String[] args) {
        System.out.println("input an integer: ");
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        System.out.println("the factorial of "+n+" is "+Factorial(n));
    }
}
/*
 * input an integer: 
5
the factorial of 5 is 120
*/