关于函数递归是怎么运行的

爬虫Python

import turtle
turtle.left(90)
turtle.color("green")
turtle.pensize(5)
def branch(length, level):
    """
    使用递归函数实现画树
    以没有树杈为例
    起始角度为90°
    向左转换角45°，看有没有树杈（level）
    如果没有，向右转换角90°（-45），看有没有树杈
    如果没有，向右转换45°（0），返回原路
    """
    if level <= 0:
        return

    turtle.forward(length)
    turtle.left(45)
    branch(0.6 * length, level - 1)  # 90
    turtle.right(90)
    branch(0.6 * length, level - 1)
    turtle.left(45)
    turtle.backward(length)
    return
branch(100,5)
请问，从if开始的两个递归的运行顺序是怎样的，求哪位大神讲解一下运行的过程！谢谢！

yongxi

每一次递归，都是调用函数本身，
程序运行都是从上而下，递归的那一行你可以直接看成一次完整的函数，也是自上而下运行
递归是直接到触发停止条件， 然后依次往上返回
你始终记住，程序自上而下。 遇到递归 ，那么递归结束了程序再往下就OK了