作者:张淑男尧珊肇玲 | 来源:互联网 | 2023-05-30 22:12
递归:每次都多增加一个栈,容易溢出尾递归:只用一个栈递归:returnf()+n;这一类带运算的,加减乘除都算。尾递归:returnf(原始数据减一,初始值的变化形式),这种只
递归:每次都多增加一个栈,容易溢出
尾递归:只用一个栈
递归:return f()+n;这一类带运算的,加减乘除都算。
尾递归:return f(原始数据减一,初始值的变化形式),这种只有f函数,没有运算。
函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出。
例如:
递归求阶乘
def fact(n):
if n==1:
return 1
return n * fact(n - 1)
尾递归
def fact(n):
return fact_iter(n, 1)
def fact_iter(n, total):
if n == 1:
return total
return fact_iter(n - 1, n * total)