yespython 发表于 2018-3-27 09:14:20

python 闭包

普通的程序员使用迭代,而天才程序员使用递归

递归必须满足以下两个条件:

1、必须调用函数本身

2、必须有停止的条件

斐波那契数列的迭代实现:

result1 = 0
result2 = 0
for i in range(1,21):
    if i == 1 or i == 2 :
      result1 = 1
      result2 = 1
      print('%d月总共有%d对兔子'%(i,result2))
    else:
      if i%2:
            result1=result1+result2
            print('%d月总共有%d对兔子' % (i, result1))
      else:
            result2 = result1+result2
            print('%d月总共有%d对兔子' % (i, result2))

斐波那契数列的递归实现:

def f(n):
    if n == 1 or n ==2:
      return 1
    else:
      return f(n-1)+f(n-2)

print(f(20))

递归函数中,进入递归的地方,其后面的代码都暂停,返回的时候继续执行后面的代码,
你进入了函数几次,最后就会return几次
页: [1]
查看完整版本: python 闭包