递归(自己调用自己)

递归

递归是一种常见的解决问题的方法，即把问题逐渐简单化。
递归的基本思想就是“自己调用自己”，
一个使用递归技术的方法将会直接或者间接的调用自己。

package com.lin.method;

public class Demo05 {
    public static void main(String[] args) {
        System.out.println(f(5));
    }

    /*
        递归结构包括两个部分：
        1. 递归头。解答：什么时候不调用自身方法。如果没有头，将陷入死循环。
        2. 递归体。解答：什么时候需要调用自身方法。
     */
    //1!   1
    //2!   2*1
    //5!   5*4*3*2*1

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