递归总结

先执行再递归和先递归再执行,最后的执行顺序是相反的

def recur(n):
    if n == 10:     #递归出口
        return
    # 先执行,从上到下
    print(n)    #1,2,...,9
    # 递归n+1
    recur(n+1)	
    # 后执行,在递归到出口后才自底向上执行
    # print(n)  #9,8,...,1

recur(1)

如果两条print都执行,最后输出为1,2,...9,9,8,...2,1

最后更新于