递归的原理

1.递归的原理: 按照程序顺序一步步执行,没有执行完的函数放到栈中。如下图所示: 2.当执行到最后一步会在将函数一步步回代回去,此时执行完的函数会被拿出栈。如下图所示: 补充一下栈的缺点:栈的空间只有1M,很小,超出其范围则无法输出结果。
相关文章
相关标签/搜索