2021-04-16 recursion

recursive

Recursion is to call yourself
The utilization structure consists of two parts ：

1. Recursive header ： When not to call your own methods , If there is no head , Will fall into a dead cycle
2. Recursive body ： When do I need to call my own methods

public class Demo5 {
    
    public static void main(String[]args){
    
        System.out.println(f(5));
    }
    public static int f(int n){
    
        if(n==1){
    
            return 1;
        }
        else{
    
            return n*f(n-1);
        }
    }
}