递归算法Recursion

递归是一种常见的解决问题的方法，即把问题逐渐简单化。基本思想就是自己调用自己。

一个使用递归技术的方法将会直接或者间接的调用自己

void test01(){

　　test01();//自己调用自己就是递归

　　}

void test02(){}

 

test01死循环，要确定什么时候停止调用    -定义递归头。

什么时候调用自己    -递归体

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