关于递归前后语句执行顺序

 

 

当代码位于递归语句前

public static void f(int n) {
    System.out.println(n-1);
    if(n > 1)  f(n-1);
}

f(3) 的执行结果为 :

2
1
0

可见，位于递归语句前的代码是按由外到内的顺序执行的

注意：这里说的是递归语句前的代码是按由外到内的顺序执行的，而不是整个函数的执行顺序，对于整个函数的执行顺序肯定都是从内到外的，因为它是递归嘛

分析：

    当执行 f(3) 时，在 f(3) 内部的执行顺序为先执行 print(2) 再执行 f(2)
    同理，在 f(2) 内部的执行顺序为先执行 print(1) 再执行 f(1)
    f(1) 只执行 print(0)
    最终，执行的顺序为 print(2) -> print(1) -> print(0)

 

当代码位于递归语句后

public static void f(int n) {
    if(n>1)  f(n-1);
    System.out.println(n-1);
}

f(3) 的执行结果为 :

 

0
1
2

可见，位于递归语句后的代码是按由内到外的顺序执行的

分析：

    当执行 f(3) 时，在 f(3) 内部的执行顺序为先执行 f(2) 再执行 print(2)
    而 f(2) 内部的执行顺序又是先执行 f(1) 再执行 print(1)
    f(1) 只执行 print(0)
    最终，执行的顺序为 print(0) -> print(1) -> print(2)