python递归和迭代

python递归和迭代

 

1、递归和迭代都是循环的一种。

  简单地说，递归是重复调用函数自身实现循环。迭代是函数内某段代码实现循环，迭代和递归过程都可以无限进行

 

2、递归与迭代都是基于控制结构：递归用选择结构if，而迭代用重复结构for。

 

eg ：迭代经典例子，就是实数的累加，比如计算1-100所有实数的和。

sum1 = 0
for i in range(1, 101):
  sum1 = sum1+i
print(sum1)

eg ：递归的例子，一个十进制转化为二进制的函数。十进制转化为二进制就是 将十进制不断地除以2，直到商为0，然后将余数从后到前排列起来

def dec(x):
  result = ""
  if x == 0:
    return result
  else:
    return dec(x // 2) + str(x % 2)

print(dec(7))