所有递归都可以改写成循环吗？
- 发表时间：2025-06-23 18:00:16
- 来源：
这个问题下面居然有那么多人说“不是所有的递归都可以改成循环”，让人不禁感叹知乎现在的水平下降到了什么地步。
事实上，一个while循环加十几行代码就能模拟一个图灵机——你的（可计算的）递归还能超图灵不成？ 高赞知道原始/非原始递归函数，却不想想循环也是图灵完备的，也是让人想不通了 “stack”是一个相比于“循环”和“递归”来说high level的多的概念，stack依赖于“RAM机”这种特定的计算模型。
利用stack只是一种在R…。
推荐资讯
- 2025-06-27 03:20:15买到烂尾楼到底该有多绝望？
- 2025-06-27 03:45:15Node.js是谁发明的?
- 2025-06-27 04:15:14有哪些BI工具惊艳了你？
- 2025-06-27 02:50:15如何看待俄罗斯军方 6 月 23 日凌晨向基辅方向发射了352架无人机和16枚“伊斯坎德尔”导弹？
- 2025-06-27 04:00:14大家都喜欢用什么浏览器？
- 2025-06-27 03:45:15真的有这种又苗条身材又爆炸的么？
- 2025-06-27 03:25:15搞了NAS之后去哪里下载4K，8K的电影？
- 2025-06-27 04:10:14Mac mini M4，有必要升级24G内存吗？
- 2025-06-27 03:50:14为什么不用rust重写Nginx？
- 2025-06-27 04:15:14为什么腰肌劳损这么难治？
推荐产品
-
为什么说Kafka具有高性能？其实现过程又是怎样的呢？
Kafka确实拥有极高的吞吐量，每秒钟可处理百万级别的消息。 -
字节引入Rust是否代表J***a的缺点Go也没解决？
Tiktok后端开发，偏架构设计。 目前我了解到的，只有在 -
如果不能使用linux，只能选鸿蒙与windows，你会选哪个？
这题其实很简单，只有唯一解，主要考的是审题。 原题： 如果 -
为什么美国程序员工作比中国程序员工作轻松、加班少？
你看到的是现象：“美国程序员工作轻松，但产出很牛”；但问题的
最新资讯