52、递归算法全解析：原理、应用与对比

递归算法全解析：原理、应用与对比

1. 递归简介

递归函数是一种调用自身的函数。通常我们会看到函数调用其他函数的情况，比如主函数调用函数 A，函数 A 再调用函数 B。而递归函数则是自己调用自己。

下面是一个简单的递归函数示例：

# This program has a recursive function.
def main():
    message()

def message():
    print('This is a recursive function.')
    message()

# Call the main function.
if __name__ == '__main__':
    main()

这个程序运行后会不断输出 “This is a recursive function.”，因为没有代码来停止递归调用，它就像一个无限循环，需要按 Ctrl+C 来中断执行。

为了控制递归的次数，我们可以对函数进行修改，让它接收一个参数来指定显示信息的次数：

# This program has a recursive function.
def main():
    # By passing the argument 5 to the message
    # function we are telling it to display the
    # message five times.
    message(5)

d