递归以及阶乘

递归

递归就是自己调用自己

    void a(){
        a();        
    }

---

递归有什么用

递归结构包含两部分:

递归头:什么时候不调用自身方法 ,如果没有头将陷入死循环

递归体:什么时候调用自身方法

阶乘

    public static void main(String[] args) {
        c1 c1=new c1();
        //对5阶乘
        System.out.println(c1.a(5));;
    }
    //每层做的运算
    //当递归到最底层时，一步一步返回值进行运算
    //5*a(4)
    //4*a(3)
    //3*a(2)
    //2*a(1)
    //return 1

    int a(int i){
        if (i==1){
            return 1;
        }else {
            return i*a(i-1);
        }
    }

运算结果