Java递归


Java简单递归操作

递归的结构包含两部分:

1、递归头:什么时候不调用自生的方法。如果没有头将陷入死循环。

2、递归体:什么时候需要调用自身方法。

    public static void main(String[] args) {
        int l=DG(10);
        System.out.println(l);
    }
    public static int  DG(int n) {
        if (n == 1) {
            return 1;
        }else {
            return n*DG(n-1);
        }
    }

结果

3628800

递归法可以解决一些较为繁琐的计算问题,简化代码