Python函数-递归函数的使用场景和示例代码？

递归函数是一种特殊的函数，它在定义中使用自身来解决问题。递归函数可以在程序中解决一些复杂的问题，它可以让代码更加简洁和优雅。下面是递归函数的一些使用场景和示例代码。

1. 阶乘：计算一个非负整数的阶乘。阶乘的定义是n! = n * (n-1) * (n-2) * ... * 1。递归函数可以通过将问题分解为更小的子问题来计算阶乘。

def factorial(n):
   if n == 0:
       return 1
   else:
       return n * factorial(n-1)

2. 斐波那契数列：计算斐波那契数列中第n个数的值。斐波那契数列的定义是：F(0) = 0，F(1) = 1，F(n) = F(n-1) + F(n-2)。递归函数可以通过将问题分解为更小的子问题来计算斐波那契数列。

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

3. 文件夹遍历：递归函数可以用于遍历文件夹中的所有文件和子文件夹。递归函数可以在找到一个文件时，递归地调用自身以处理子文件夹。

import os

def traverse_folder(folder):
   for filename in os.listdir(folder):
       path = os.path.join(folder, filename)
       if os.path.isfile(path):
           print(path)
       elif os.path.isdir(path):
           traverse_folder(path)

4. 树的遍历：递归函数可以用于遍历树的所有节点。递归函数可以在处理每个节点时，递归地调用自身以处理子节点。

class TreeNode:
   def __init__(self, val=0, left=None, right=None):
       self.val = val
       self.left = left
       self.right = right

def traverse_tree(node):
   if node is not None:
       print(node.val)
       traverse_tree(node.left)
       traverse_tree(node.right)

递归函数的使用场景不仅限于上述示例，还可以用于解决许多其他问题。然而，递归函数需要谨慎地设计，因为它们可能会引起无限循环或消耗大量的系统资源。当使用递归函数时，需要确保有适当的终止条件，并且递归调用应该使问题规模变小。