递归函数是指在函数的定义中使用函数自身的方法。在递归函数中,函数会不断地调用自身,直到满足某个条件时停止。
在函数中调用函数本身,就可以实现递归调用。需要注意的是,为了避免无限循环调用,需要在函数中设置一个停止递归的条件。
以下是一个简单的递归函数示例,用于计算阶乘:
def factorial(n): if n == 1: return 1 else: return n * factorial(n-1)
在这个示例中,函数会不断地调用自身,直到 n=1 时停止。
递归函数可以帮助我们解决一些需要重复执行相同操作的问题,例如树的遍历、排列组合等。