递归思想

递归是一种常见的解决问题的方法，即把问题逐渐简单化。递归的基本思想就是“自己调用自己”，一个使用递归技术的方法将会直接或者间接的调用自己。
递归结构包括两个部分：
1. 定义递归头。解答：什么时候不调用自身方法。如果没有头，将陷入死循环。
2. 递归体。解答：什么时候需要调用自身方法

public class Multiply{
    public static void main(String[] args){
        System.out.println(Factorial(3));
    }
    static int Factorial(int n)
    {
        int Factorial;
        if(n==1)
            return 1;
        else

            return n*Factorial(n-1);


    }
}