递归函数的示例

递归函数是一种在函数内部调用自身的编程技巧。它通常用于解决可以通过重复相同操作来完成的问题，例如计算阶乘、斐波那契数列等。

递归函数的示例：计算阶乘

阶乘是一个数学概念，表示一个正整数的阶乘是所有小于等于该数的正整数的乘积。例如，5 的阶乘是 5 4 3 2 1 = 120。

递归函数可以用来计算阶乘，下面是一个 Python 代码示例：

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

在这个函数中，如果输入的参数 n 等于 1，则返回 1。否则，函数会调用自身，并将 n-1 作为参数传递给自己。这个过程会一直重复，直到 n 等于 1，然后函数开始返回结果，最终计算出阶乘的值。

需要注意的是，递归函数需要有一个终止条件，否则它将会无限次调用自身，导致程序崩溃。