将一个递归算法转换为非递归算法，通常需要借用的数据结构是（

[单选题]

将一个递归算法转换为非递归算法，通常需要借用的数据结构是（）

查看答案及解析

day_day_more

栈和递归的原理是一样的。。。

栈是后进先出，递归何尝不是。

递归的第一次判断先‘进’，最后返回；终止条件最后‘进’，第一个返回

发表于 2018-08-03 21:33:51 回复(0)

牛客355937879号

在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以递归调用的次数过多，会导致栈溢出。

举个例子：瓶子，装水先打开盖子然后装满（后进），喝水打开盖子（先出）

编辑于 2022-02-18 21:24:38 回复(0)

尘中心

发表于 2018-11-18 13:52:28 回复(0)

"Jerry┎

发表于 2018-08-23 14:21:13 回复(0)

对方正在输入...21

发表于 2018-07-09 00:05:42 回复(0)

提交观点

问题信息

递归

上传者：逍遥20180616142306

难度：

5条回答 220收藏 6714浏览

扫一扫，把题目装进口袋