Python递归

递归条件应当置于递归语句之前

def f(x):
    if x > y:
        return
    f(x+1)

每一次的递归return后回到上一层递归，而非直接回到首层

def f(x):
    if x == 3:
        return
    print("it is", x)
    f(x+1)
    print("it is", x)


if __name__ == '__main__':
    f(0)

 Result：

it is 0
it is 1
it is 2
it is 2
it is 1
it is 0