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: 5the factorial of 5 is 120*/