设计思想之递归

什么是递归

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

应用递归的示例

用递归实现阶乘

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

print(factorial(3))
0%