python中的递归函数

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了python中的递归函数，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1012字，纯文字阅读大概需要2分钟。

内容图文

一、递归函数的特性

• 调用自身函数
• 有一个结束条件
• 凡是递归都可用循环解决
• 递归有时效率很底

二、递归函数的使用示例

1.斐波拉契数列的实现

1.1 递归版本

 1 #递归版
 2 def fibo2(n, first_num=0, second_num=1):
 3     if n == 2:
 4         return second_num
 5     elif n == 1:
 6         return first_num
 7 
 8     return fibo2(n-2)+fibo2(n-1)
 9 
10 #0 1 1 2 3 5 8 13 21 34
11 print(fibo2(5))

1.2 循环版本

 1 #循环版
 2 def fibo1(n, first_num=0, second_num=1):
 3     before = first_num
 4     after = second_num
 5 
 6     for i in range(n-2):
 7         before, after = after, before+after
 8 
 9     return after
10 
11 #0 1 1 2 3 5 8 13 21 34
12 print(fibo1(4))

2.阶乘的实现

2.1 递归版本

1 #递归版
2 def factorial(n):
3     if n == 0:
4         return 1
5     else:
6         return n * factorial(n-1)
7 
8 print(factorial(0))

2.2 循环版本

 1 #循环版
 2 def factorial(n):
 3     if n == 0:
 4         return 1
 5     else:
 6         result = 1
 7         while n:
 8             result = result * n
 9             n -= 1
10     return result
11 
12 print(factorial(3))

内容总结

以上是互联网集市为您收集整理的python中的递归函数全部内容，希望文章能够帮你解决python中的递归函数所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端