在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出。
看到这个对递归函数有了新理解,先调用的函数被压倒了栈底,等待他之上的函数全部弹出后,才能执行他。在递归中也就是只有等到那个特殊的条件触发,返回最上面的函数值时,才能一步步把所有函数都弹出。
在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出。
看到这个对递归函数有了新理解,先调用的函数被压倒了栈底,等待他之上的函数全部弹出后,才能执行他。在递归中也就是只有等到那个特殊的条件触发,返回最上面的函数值时,才能一步步把所有函数都弹出。