1. 递归是一种常见的算法思路，在很多算法中都会用到。比如：深度优先搜索（DFS:Depth First Search）等。
    2. 递归的基本思想就是“自己调用自己”。

    递归结构包括两个部分：

    • 定义递归头。 解决：什么时候不调用自身方法。如果没有头，将陷入死循环，也就是递归的结束条件。
    • 递归体。 解决：什么时候需要调用自身方法。
    1. import java.util.Scanner;
    3. //递归结构
    4. public class RecursionTest {
    6.     public static int factorial(int n){
    7.         if(n==1){
    8.             return 1;
    9.         }else{
    10.             return n*factorial(n-1);
    11.         }
    12.     }
    14.     public static void main(String[] args) {
    15.         long d1 = System.currentTimeMillis();
    16.         Scanner scanner=new Scanner(System.in);
    17.         System.out.println("请输入一个整数以求它的阶乘：");
    18.         int n=scanner.nextInt();
    19.         long d2 = System.currentTimeMillis();
    20.         System.out.println("它的阶乘值为："+factorial(n));
    21.         System.out.println("总耗时为："+(d2-d1));
    22.     }
    23. }