python代码：递归的例子

python代码：递归的例子

#!/usr/bin/python
# -*- coding: UTF-8 -*-
"""
@author:
@file:factorial.py
@time:2022-04-05 18:29
"""


# 书《Python核心编程(第二版).pdf》，作者：Wesley J. Chun
# 例子：阶乘函数的递归版本
# 递归的定义：
#   白话版：如果函数包含了对其自身的调用，该函数就是递归的。
#   学术版：根据Aho、Sethi和Ullman，如果一个新的调用能在相同过程中较早的调用结束之前开始，那么该过程就是递归。

def factorial(n):
    if n == 0 or n == 1:  # 递归结束的条件  # 0! = 1(这是约定), 1! = 1
        return 1
    else:
        return n * factorial(n - 1)  # 递归


if __name__ == "__main__":
    print(factorial(4))  # 测试  # 24