首页 > 试题广场 >

请说明用栈实现递归函数的基本原理

[问答题]
请说明用栈实现递归函数的基本原理
推荐
如果一个函数发生了递归调用,编译器会使用栈存储当前的数据信息,即将当前数据入栈,处理发生递归的递归函数,循环重复这个过程,直到递归函数发生了返回。返回之后会将栈中的数据依次弹出,执行相应的操作,重复这个过程直到栈空。最后得到的数据即是递归函数的最终结果。
发表于 2018-07-25 20:46:25 回复(0)