递归

在调用一个函数的过程中,直接或间接地调用了函数本身这个就叫递归。但为了避免出现死循环,必须要有一个结束条件

在函数中调用函数本身时,相当于你让程序回到函数的第一行重新走一遍而已。

递归算法 - 图1

def foo(S, T):
    S = T * T - S
    if S >= 10:
        W = S + T * T
        return W
    else:
        foo(S, T * 2)