函数的调用问题

# foo - fuck up
# bar - beyond all recognization


def foo():
    bar()


def bar():
    foo()


if __name__ == '__main__':


    # 在进入函数调用之前要保存当前的执行现场
    # 函数的执行现场是保存在一种称为栈(stack)的内存空间上
    # 栈是一种先进后出(FILO)的存储结构
    foo()

def f(n):
    if n == 0 or n == 1:
        return 1
    return n * f(n - 1)


if __name__ == '__main__':
    print(f(998))

#求最大公约数(辗转相除法)
def gcd(x, y):
    if x > y:
        return gcd(y, x)
    elif y % x == 0:
        return x
    else:
        return gcd(y % x, x)