Transport Line 运输线路
联系我们 CONTACT US
- 手机：
- 13988889999
- 电话：
- 0898-88889999
- 邮箱：
- admin@youweb.com
- 地址：
- 海南省海口市
新闻动态NEWS
当前位置： 首页 > 新闻动态
所有递归都可以改写成循环吗？
发布时间：2025-06-23 18:00:16 点击量：432
<
这个问题下面居然有那么多人说“不是所有的递归都可以改成循环”，让人不禁感叹知乎现在的水平下降到了什么地步。
事实上，一个while循环加十几行代码就能模拟一个图灵机——你的（可计算的）递归还能超图灵不成？ 高赞知道原始/非原始递归函数，却不想想循环也是图灵完备的，也是让人想不通了 “stack”是一个相比于“循环”和“递归”来说high level的多的概念，stack依赖于“RAM机”这种特定的计算模型。
利用stack只是一种在R…。
