python学习之函数--递归

Posted Zoeya

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了python学习之函数--递归相关的知识,希望对你有一定的参考价值。

1.什么是递归:递归比迭代高级;

 在递归函数中调用自己,如下,会陷入死循环:

  def recursion():
  return recursion()
小知识:python3的递归层深是100层,可以更改递归层深
import sys
sys.setrecursionlimit(10000)

   用非递归方式实现阶乘:

def factorail(n):
result = n
for i in range(1,n):
result *= i
return result
print (factorail(5))

结果:120

 用递归方式实现阶乘:

 #用递归求阶乘
def factorail1(n):
if n== 0:
  return 0
if n==1:
  return 1
else:
  return n * factorail1(n-1)
print (factorail1(6))

结果:720

 

2.fibonacci递归数列的实现:

 

#用递归方法实现
def fibonacci(n):
if n == 1:
return 1
if n == 2:
return 1
else:
return fibonacci(n-1)+fibonacci(n-2)
print (fibonacci(20))

 

  结果:6765

#---------------------

 

#用非递归方法实现
def fibonacci1(n):
s1=1
s2=1
s3=1
if n < 1:
print ("wrong input!")
return -1
else:
while (n-2) > 0:
s3 = s1+s2
s1 = s2
s2 = s3
n -=1
return s3
print (fibonacci1(12))

 

3.汉诺塔

 



 















































以上是关于python学习之函数--递归的主要内容,如果未能解决你的问题,请参考以下文章

Python面向对象学习之八,装饰器

python学习之第三天

算法编程学习之递归

python学习之找零问题(递归和动态规划两种解法)

Qt学习之系列[9] – QCoreApplication:processEvents()可能会引起递归,导致栈溢出崩溃

python学习之函数阶段