递归
递归
在计算机程序中,描述迭代的一种方法是使用循环,比如Python语言中的while循环和for循环。另一种完全不同的迭代实现方法就是递归
递归是一种技术,这种技术通过一个函数在执行过程中直接或间接一次或多次调用其本身,或者通过一种数据结构在其表示中依赖于相同类型的结构更小的实例。
在计算机,递归提供了用于执行迭代任务的优雅并且强大的替代方案。事实上,一些编程语言不明确支持循环结构,而是直接依靠递归来表示迭代。大多数现代编程语言都是通过和传统函数调用相同的机制支持函数的递归调用。当函数的一次调用需要进行递归调用时,该调用被挂起,知道递归调用完成
count=0
def f1():
global count
if count>99:#结束最后一次函数调用
return
count+=1
print(count)
f1()#调用自己
f1()