Java递归

递归

递归本质上就是自己调用自己，一个递归应该有结束的条件，否则就会一直进行下去，还有需要递归体，递归体就是什么时候需要调用递归。

下面是简单的计算n的阶乘用递归来实现：

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

同时注意递归是一种比较费时的方法，已经得出结论任何可以用递归计算的都可以用循环来得出，所以在某些对时间要求较高的项目里面，我们要用循环来写，当然，使用递归比较简单，大大缩短代码的行数。