python递归函数

所谓递归，是先递 后归
我们看到，当调用递归时，只走递归函数前部分，所以s1一直是递加的，是不往后走的走到end部分的，所以是不打印end的，当递完后，才才开始归打印end的
我们分析下函数
调用fib(8)时，走到fib(n-1)时，就不往下执行了，开始递了
s1 = 1
于是开始调用
f(7):s1=2
f(6):s1=3
f(5):s1=4
f(4):s1=5
f(3):s1=6
f(2):s1=7 因为f(2）已经返回了 不再调用f(n-1) 所以递已经结束了

到f(2)后 就开始归
调用f2(2) 以后的函数
…
f(2) 直接返回 不会走到end,不打印end
f(3) end 7
f(4) end 7
f(5) end 7
f(6) end 7
f(7) end 7
f(8) end 7

s1 =0
def fib(n):
    global s1
    s1 += 1
    print("start.............",s1)
    if n == 1 or n == 2:
        return 1
    fib(n - 1)
    print("end",s1)
    return 3
fib(8)

start............. 1
start............. 2
start............. 3
start............. 4
start............. 5
start............. 6
start............. 7
end 7
end 7
end 7
end 7
end 7
end 7