<< 点击返回公司新闻列表
所有递归都可以改写成循环吗?
浏览量 {dede:field.click/}时间 2025-06-23 18:00:16

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

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

利用stack只是一种在R…。

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



上一篇 : 健身教练们觉得女生怎样的身材才是好身材?
下一篇 : 为什么明明身边二胎非常普遍,但从人口统计数据看,人口依然是在减少的?

推荐阅读
免费体验所有递归都可以改写成循环吗?_安徽省宿州市埇桥区蛋铁暴网站维护有限公司后台管理系统立即体验