递归

1. 何为递归：递归就是自己调用自己的方法
2. 递归结构：
   • 递归头：什么时候不调用自身方法。<如果没有递归头，就会死循环>
   • 递归体：什么时候需要调用自身方法
3. 话不多说，直接上例子进行说明：

package com.wu.method;

public class Demo3 {

    //递归思想
    public static void main(String[] args) {

        Demo3 demo3 = new Demo3();

        System.out.println(demo3.f(5));
    }

    //计算 n 的阶层   如 5！=5*4*3*2*1
    public int f(int n){

        if (n==1){
            return 1;
        }else {
            return n*f(n-1);
        }


    }


}

**注意：**递归学习，我们更提倡的学习递归的思想，递归我们用起来是很方便，但是，递归很费内存，费电脑。你要用递归也不是不行，但是，最好是小规模递归，大规模递归的话，那我只能祝你好运，希望你的电脑不会卡死。能不用递归，就尽量不用，因为，能用递归的，你也可以用其他方法来代替递归。