Python递归函数你用对了吗？

本文主要是介绍Python递归函数你用对了吗？，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1.递归函数

• 递归函数：函数自己调用自己

2.需求

• 使用函数的方式，计算数字n的阶乘

# 5！
"""
5! = 1 * 2 * 3 * 4 * 5
4! = 1 * 2 * 3 * 4
3! = 1 * 2 * 3
2! = 1 * 2
1! = 1综上可以总结出：n! = n * (n - 1)
""""""
实现递归的思路：
1.找到临界值（临界条件）：1!= 1
2.找到两个循环间的关系
3.总结规律：n! = n * (n - 1)
"""
def digui(n):if n == 1:return 1return n * digui(n - 1)print(digui(5))

3.练习

• 封装函数，使用递归实现传入一个数字m，得到第m个斐波拉契数列的数字

• 斐波拉契数列前两个数字是1，从第三个数字开始，后面的数字是前面的两个数字的和，例如：1 1 2 3 5 8 13 21 34 55 89 ......

def fn(m):if m < 3:return 1return fn(m - 1) + fn(m - 2)
print(fn(6))

4.总结

该文章介绍了递归函数的概念和实现方式，包括阶乘和斐波那契数列的递归实现。阶乘的递归实现通过找到临界值和两个循环间的关系，总结出n!=n*(n-1)的规律。斐波那契数列的递归实现则是通过封装函数，传入一个数字m，得到第m个斐波拉契数列的数字。

这篇关于Python递归函数你用对了吗？的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---