Python学习笔记022

022
递归
有调用自身的行为,有一个正确的返回条件
例:
def sum2(x):
if x>1:
return sum2(x-1)*x
else:return x
sum2(5)
输出:120

递归缺点
1递归的实现可以是函数自个儿调用自个儿，每次函数的调用都需要进行压栈、弹栈、保存和恢复寄存器的栈
上边是非常消耗时间和空间的。
2如果递归一旦忘记了返回，或者错误的设置了返回条件，那么执行这样的递归代码就会变成一个无底洞

使用递归编写一个power()函数模拟内建函数pow()，即power(x, y)为计算并返回x的y次幂的值。
答:
def power(x,y):
if y == 0:
return 1
else:
return x * power(x,y-1)

1. 使用递归编写一个函数，利用欧几里得算法求最大公约数，例如gcd(x, y)返回值为参数x和参数y的最大公约数。
   答:
   #常规写法
   def gcd(x, y):
   while y:
   t = x % y
   x = y
   y = t

   return x
   #递归写法
   def gcd(x,y):
   if y:
   return gcd(y,x%y)
   else:
   return x