递归在编程中的使用

递归：在编程中就是程序自己调用自己。
利用不断的调用自己，可以让一个复杂的问题化为简单的相似问题。
递归不能无限递归，要有条件判断使得递归结束。

构成递归的条件：
1.子问题与原问题相似且更为简单
2.不能无限递归需要有个出口

小例子：

/**
    观察递归结构，解决一些特殊问题
    本质：方法调用，只不过是方法调用自己
    可以利用递归求阶乘
*/
public class MethodRecursion {

    public static int methodRec(int a) {

        if (a == 1) {
            return 1;
        }
        return (a * methodRec(a - 1));  //方法自己调用自己，构成递归

    }

    public static void main(String[] args) {

        System.out.println(methodRec(4));
    }
}