递归

递归

递归的实质就是A方法调用A方法，自己调用自己

递归结构包含两部分：

递归头：什么时候不用调用自身，如果没有头将陷入死循环。

递归体：什么时候需要调用自身。

递归例题：计算5的阶乘

package Method;

public class Demo04 { //递归之阶乘的计算。
    public static void main( String args[]){
      Demo04 demo04=new Demo04();
        System.out.println(demo04.factorial(5));
    }

    public  int factorial(int x)
    {
        if(x==1)
            return 1;
        else
            return x*factorial(x-1);
    }
}