python中递归函数有哪些用途，举例说明

递归函数在Python中有很多用途，例如：

1. 解决复杂的问题，如数学中的斐波那契数列、阶乘等。

2. 遍历树形结构，如文件系统、XML文档等。

3. 实现排序算法，如快速排序、归并排序等。

4. 优化代码，避免使用循环嵌套。

举个例子，我们可以使用递归函数来计算斐波那契数列。代码如下：

def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)

print(fibonacci(5)) # 输出5

在这个例子中，我们定义了一个名为fibonacci的递归函数，它接受一个整数n作为参数，并返回斐波那契数列中第n个数。如果n小于等于1，则直接返回n；否则，递归调用fibonacci函数来计算前两个数的和。最后，我们调用fibonacci函数并输出结果。