尾递归:指最后一步(不一定是最后一行)调用另一个函数
#函数test01在test02中为尾调用
def test01(x):
print(x)
def test02(y):
y+=1
print(y)
return test01(x) #程序执行到这里,test02的状态将不会保留,因为跳转到test01(x)时已是最后一步
#函数test01在test02中为零尾调用
def test01(x):
return x
def test02(y):
y+=1
print(y)
return test01(x)+1 #程序执行到这里,test02的状态将会保留,因为跳转到test01(x)时已是最后一步