文章目录
- 学习链接来源:
- 1.1 两个特点:
- 1.2 练习(下面那个func,是合法的)?
- 1.2.1 先打印后递归
- 1.2.2 先递归后打印
- 1.3 递归的区别:练习题中第三和第四有如下区别:
学习链接来源:
本系列文章主要是为复习自己的大学数据结构知识所发,学习链接来源在此,说明:本系列属于学习项目,如果涉嫌侵权,请联系我删除。
1.1 两个特点:
1.调用自身
2.结束条件
1.2 练习(下面那个func,是合法的)?
# =》 没有结束条件
def func1(x):
print(x)
func1(x-1)
# =》 结束条件不合法
def func2(x):
if x > 0:
print(x)
func2(x+1)
1.2.1 先打印后递归
# =》 这个可以用
def func3(x):
if x > 0:
print(x)
func3(x-1)
==》 特点:从外到内
1.2.2 先递归后打印
=》 这个也可以
def func4(x):
if x > 0:
func4(x-1)
print(x)
==》 特点:从内到外
1.3 递归的区别:练习题中第三和第四有如下区别: