递归调用

public class TestRecursion01 {

    public static void main(String[] args) {
        long d1 = System.currentTimeMillis();
        System.out.printf("%d阶乘的结果：%s%n",10,factorial(10));
        long d2 = System.currentTimeMillis();
        System.out.printf("递归费时%s%n",d2-d1);
    }
    static long factorial(int n) {
        if(n == 1) {//递归头
            return 1;
        }else {//递归体
            return n*factorial(n-1);
        }
        //1*2*3*....*10
    }
}
执行结果：

          

注意事项：

　　　　任何能用递归解决的问题，也能使用迭代解决。

　　　　在要求高性能的情况下，应尽量避免使用递归。递归既耗时又消耗内存。