今天看到了一个递归和非递归转换的视频，搞明白了栈实现非递归

水木社区手机版

主题:今天看到了一个递归和非递归转换的视频，搞明白了栈实现非递归
楼主|PlutoKey|2021-11-21 01:12:25|只看此ID
一个B站的UP主讲解递归和非递归

https://www.bilibili.com/video/BV1Gy4y1372s?p=350

非递归是指使用“用户栈”来实现。
递归系统/编译器最后会用“系统栈”来消解这个递归。

非递归：“用户栈”是由程序员在代码里生成和维护
递归：“系统栈”是由系统/编译器自动生成和维护

这里说的用户栈、系统栈
跟操作系统原理里面说的用户栈、内核栈不是同一个东西！
--
修改:PlutoKey FROM 223.104.68.*
FROM 223.104.68.*
1楼|xyz3d|2021-11-21 05:51:33|只看此ID
没毕业的学生吗？
内核堆栈不会被用户使用到的。非递归就是用循环代替而已。
递归实际上就是堆栈弹栈。一般的处理器都是把数据和返回地址推入同一个堆栈空间的。

【在 PlutoKey 的大作中提到: 】
: 一个B站的UP主讲解递归和非递归
: https://www.bilibili.com/video/BV1Gy4y1372s?p=350
: 非递归是指使用“用户栈”来实现。
: ...................
--
FROM 85.76.104.*
2楼|eGust|2021-11-21 09:08:47|只看此ID
什么乱七八糟的，手动维护一个栈而已，怎么发明了那么多概念？

【在 PlutoKey (铠甲勇士) 的大作中提到: 】
: 一个B站的UP主讲解递归和非递归
: https://www.bilibili.com/video/BV1Gy4y1372s?p=350
: 非递归是指使用“用户栈”来实现。
: ...................
--
FROM 203.211.111.*
3楼|littleSram|2021-11-21 10:10:09|只看此ID
胡扯的吧
【在 PlutoKey 的大作中提到: 】
: 一个B站的UP主讲解递归和非递归
: https://www.bilibili.com/video/BV1Gy4y1372s?p=350
: 非递归是指使用“用户栈”来实现。
: ...................
--
FROM 114.249.23.*
4楼|ysheshang|2021-11-21 16:25:15|只看此ID
【在 PlutoKey 的大作中提到: 】
: 一个B站的UP主讲解递归和非递归
:
: https://www.bilibili.com/video/BV1Gy4y1372s?p=350
: ....................

- 来自「最水木 for iPhone13,4」
--
FROM 223.104.41.*
5楼|z16166|2021-11-21 20:41:56|只看此ID
这玩意儿，我记得清华那本《数据结构》上有讲
--
FROM 114.245.195.*