尾递归

尾递归

只返回递归函数自己, 而非表达式(不带有运算)

"""
在内存里之开辟一块栈帧空间, 节省内存,
cpython不支持
尾递归使用参数来进行运算的
"""

阶乘的尾递归

# 阶乘的尾递归

def jiecheng(n, val):
   if n == 1:
      return val
   return jiecheng(n-1, val*n)

res = jiecheng(5, 1)
print(res)

"""
去的过程:
n = 5  jiecheng(5-1, 1*5)
n = 4  jiecheng(4-1, 1*5*4)
n = 3  jiecheng(3-1, 1*5*4*3)
n = 2  jiecheng(2-1, 1*5*4*3*2)
n = 1  return val 1*5*4*3*2

回的过程:
retrun val 
从最内层递归函数返回到最外层递归函数

"""

斐波那契尾递归

# 斐波那契_尾递归
def fbnq(n, tem, total):
   if n == 1:
      return tem
   return fbnq(n-1, total, tem+total)


print(fbnq(5, 1, 1))
"""
去的过程:
n = 5  fbnq(5-1, 1, 1+1)
n = 4  fbnq(4-1, 1+1, 1+1+1)
n = 3  fbnq(3-1, 1+1+1, 1+1+1+1+1)
n = 2  fbnq(2-1, 1+1+1+1+1, 1+1+1+1+1+1+1+1)
n = 1  return tem 1+1+1+1+1

回的过程:
从内层递归函数返回到顶层递归函数
return temp
"""



# 斐波那契_普通
def fbnq(n):
   if n <= 2:
      return 1
   return fbnq(n-1) + fbnq(n-2)


print(fbnq(6))