解释递归要素、基线条件,以及尾递归与迭代替代。
递归:函数调用自身,须有基线条件(终止)与递推关系。
def fact(n): if n <= 1: return 1 # 基线 return n * fact(n-1) # 递推
风险:每次调用压栈,深度过大(如 n 很大)会栈溢出(RecursionError/StackOverflow)。
优化:
题目与答案就在本页;收藏、批注和错题重练在应用内