如何在Python中使用递归函数来解决经典的问题，如斐波那契数列或阶乘？

递归函数是在函数的定义中调用函数自身的一种编程技巧。它在解决某些问题时可以提供简洁、清晰的解决方案。在Python中，我们可以使用递归函数来解决经典问题，比如斐波那契数列和阶乘。

斐波那契数列是一个数列，其中每个数字都是前两个数字之和。斐波那契数列的前几个数字是0、1、1、2、3、5、8、13、21、34等。我们可以使用递归函数来计算斐波那契数列。

阶乘是指一个数的阶乘是所有小于等于该数的正整数的乘积。阶乘通常用符号"!"表示。例如，5的阶乘(5!)表示为5 × 4 × 3 × 2 × 1 = 120。同样，我们可以使用递归函数来计算阶乘。

下面我将分别介绍如何使用递归函数来解决斐波那契数列和阶乘的问题。

1. 斐波那契数列

我们可以定义一个递归函数fibonacci来计算斐波那契数列的第n个数字。递归函数的终止条件是当n为0或1时，返回n本身。否则，我们可以通过调用fibonacci(n-1)和fibonacci(n-2)来计算第n个数字。

下面是一个简单的示例代码：

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

n = 10
print(fibonacci(n))

运行以上代码，输出结果为55，表示第10个斐波那契数字是55。

2. 阶乘

同样地，我们可以定义一个递归函数factorial来计算一个数的阶乘。递归函数的终止条件是当n为0或1时，返回1。否则，我们可以通过调用factorial(n-1)来计算n的阶乘。

下面是一个简单的示例代码：

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

n = 5
print(factorial(n))

运行以上代码，输出结果为120，表示5的阶乘是120。

需要注意的是，在使用递归函数时，我们需要确保递归可以终止。否则，递归函数可能会无限地调用自身，导致程序出现死循环或栈溢出。为了避免这种情况，我们需要设置递归函数的终止条件，并确保每次递归调用中，参数向着终止条件的方向递减。