递归函数在运行过程中需要栈的支持,怎么支持的呢?#数据结构#C语言
函数调用时会把函数形参、函数内局部变量保存在栈上(入栈),局部变量在生命周期结束时会从栈区释放(出栈),函数结束时形参和其他还未出栈的局部变量都出栈。
递归函数执行时,函数调用嵌套很深,代码执行到递归的基线条件之前所有函数的参数和局部变量都要保存在栈区,所以对栈区空间消耗较大