递归这个问题我想了很久，实在想不明白为什么这个为什么会得出这个答案

Question

这个按照我想的他到最后符合if语句里面的，然后直接输出3才对啊，为什么会是二，我实在想不明白能给我详细解释一下吗

Answer 1

直接输出的3，并没有打印出来，而是返回到上一级的调用程序中，然后还要参与计算。
你的程序运行逻辑如下：
第一次调用fun函数，要打印fun(7)的结果，也就是fun(7)=7-fun(5)
第二次调用fun函数，要求返回fun(5)的结果，也就是fun(5)=5-fun(3)
第三次调用fun函数，要求返回fun(3)的结果，也就是fun(3)=3-fun(1)
第四次调用fun函数，要求返回fun(1)的结果，因为x=1，所以不用再调用，直接返回3
回到第三次调用，fun(3)=3-3，返回0
回到第二次调用，fun(5)=5-0，返回5
回到第一次调用，fun(7)=7-5，于是打印出2