设计思想之递归

发表于 更新于
递归就是不断的调用自己。

什么是递归

递归就是不断的调用自己。
使用递归必须要设一个明确的结束条件，要不就会变成死循环。

应用递归的示例

用递归实现阶乘

1
2
3
4
5
6
def factorial(num):
    if num == 1:
        return 1
    return num * factorial(num - 1)

print(factorial(3))