python超基础学习笔记 （十一）——递归的初步认识

---

一.递归 #函数调用自身的一个行为 #ctrl + c可以停止运行

---

例如：
#以下是一般代码，非递归版本
def factorial(n):
result = n
for i in range(1, n):
result *= i
return result

number = int(input(“输入：”))
result = factorial(number)
print(“%d 的阶乘是 :%d” % (number, result))

#以下是递归版本
def factorial(n):
result = n
for i in range(1, n):
result *= i
return result

number = int(input(“输入：”))
result = factorial(number)
print(“%d 的阶乘是 :%d” % (number, result))

---

二.递归的使用条件

---

1.存在调用自身的行为

2.有一个正确的返回条件，否则会出现死循环

3.并非递归是万能的