要避免递归导致的死循环,需要在递归函数中加入一个条件来结束递归。这个条件通常称为递归终止条件。
例如,在求阶乘的递归函数中,可以加入递归终止条件,当 n=1 时结束递归,如下所示:
def factorial(n):
if n == 1:
return 1
return n * factorial(n-1)
这样,当 n=1 时,递归函数就会终止,避免了死循环。
要避免递归导致的死循环,需要在递归函数中加入一个条件来结束递归。这个条件通常称为递归终止条件。
例如,在求阶乘的递归函数中,可以加入递归终止条件,当 n=1 时结束递归,如下所示:
def factorial(n):
if n == 1:
return 1
return n * factorial(n-1)
这样,当 n=1 时,递归函数就会终止,避免了死循环。