家里闲置一台电脑主机,怎么配置成服务器?
Flutter 为什么没有一款好用的UI框架?
公立医生帮联系民营救护车,800 公里收费 2.8 万元,收费合理吗?救护车收费标准是什么?
请问一下图中***的名字,谢啦?
想往鱼缸里种点水草,但是家里鱼缸大了买水草泥或者底砂太贵了,有没有生活中可以替代的物品或其他建议?
27℃ 的冷空调和 27℃ 的热空调有什么区别?

所有递归都可以改写成循环吗?

发布日期:2025-06-23 18:00:16 浏览次数:0

这个问题下面居然有那么多人说“不是所有的递归都可以改成循环”,让人不禁感叹知乎现在的水平下降到了什么地步。

事实上,一个while循环加十几行代码就能模拟一个图灵机——你的(可计算的)递归还能超图灵不成? 高赞知道原始/非原始递归函数,却不想想循环也是图灵完备的,也是让人想不通了 “stack”是一个相比于“循环”和“递归”来说high level的多的概念,stack依赖于“RAM机”这种特定的计算模型。

利用stack只是一种在R…。

所有递归都可以改写成循环吗?