递归好难啊！根本看不明白

Question

这个递归怎么算呀？怎么想都不对，搜了一些例题但是也算不出来，啊啊

Answer 1

1. fun(3) 打印 3 ->调用第一个 fun(3 - 1)。 3
2. fun(2) 打印 2 -> 调用第一个 fun(2 - 1)。 3 2
3. fun(1) 打印 1 ->调用第一个 fun(1 - 1) ，此时n > 0，不会打印，退回上一层( 第2步的第二个fun(2 - 1) ),再次打印1 ，后面fun(0) 不打印。 3 2 1 1
4. 执行完后，继续退回上一层，也就是 fun(3)的第二个fun (3 - 1)。重复 2-3步骤，打印出 2 1 1 最终：3 2 1 1 2 1 1

大致思想就是：函数会一直深入到最底层（最后一个符合条件的调用），然后逆向返回到上一层，直到回到最初的调用位置。