java递归思想

Java递归

递归就是方法自己调用自己

递归构成

• 递归头：什么时候不调用自身方法。如果没有头，将陷入死循环。
• 递归体：什么时候需要调用自身方法。

eg：
用递归实现阶乘

package method;

import java.util.Scanner;

public class Recoursion {
    public static void main(String[] args) {
        System.out.println("请输入整数，以计算factorial：");
        Scanner userInput = new Scanner(System.in);
        int intValue = 1;
        if (userInput.hasNextInt()) {
            intValue = userInput.nextInt();
        }
        System.out.println(factorial(intValue));
        userInput.close();

    }
    public static int factorial (int n){
        if(n==1){
            return 1;
        }
        else return n*factorial(n-1);
    }

}