Python函数的递归调用及示例

Python函数的递归调用

Python函数中的递归调用是指在函数内部调用函数本身。递归调用是一种非常强大的编程技术，它可以用来解决很多问题，然而，在使用递归调用时，要特别注意递归过程中的“递归深度”，否则会导致“栈溢出”错误。

递归函数是一种可以递归地调用自身的函数。递归函数通常具有以下特征：

1. 递归函数必须有一个结束条件。

2. 递归函数必须有递归调用自己的语句。

3. 递归调用必须有一个参数，这个参数的值必须改变，否则就会陷入死循环。

Python函数的递归调用示例

1. 计算阶乘

阶乘是指从1到n的所有整数的乘积，用“!”表示。下面是一个用递归函数计算阶乘的例子：

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

这个函数的作用是计算n的阶乘。函数中的if语句是递归的结束条件，当n等于1时，函数返回1；否则，函数返回n乘以递归调用函数自身的结果，即(n-1)的阶乘。

2. 计算斐波那契数列

斐波那契数列是指每个数都等于前两个数的和，下面是用递归函数计算斐波那契数列的例子：

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

这个函数的作用是计算斐波那契数列的第n个数。函数中的if语句是递归的结束条件，当n等于0或1时，函数返回n；否则，函数返回(n-1)加上(n-2)的斐波那契数。

3. 遍历文件夹

下面是用递归函数遍历文件夹的例子：

import os

def listDir(path):
    for file in os.listdir(path):
        if os.path.isdir(os.path.join(path,file)):
            listDir(os.path.join(path,file))
        else:
            print(os.path.join(path,file))

这个函数的作用是遍历指定路径下的所有文件和子文件夹。函数中的if语句是递归的判断条件，当遍历的文件是一个文件夹时，递归调用函数自身，直到遍历的文件是一个文件，则打印文件路径。

总结

递归调用是一种非常强大的编程技术，但也是一种有风险的技术，需要注意递归深度和程序的时间效率。在使用递归调用时，需要特别注意递归结束条件，因为如果缺少结束条件，递归调用将会一直循环下去，直到“栈溢出”错误。