旧物回收类网站模板
最新公告: 诚信为本,市场在变,诚信永远不变...
产品中心
400-123-4657
电话:400-123-4657
地址:广东省广州市天河号
传真:+86-123-4567
邮箱:admin@youweb.com
新闻动态

当前位置: 首页 > 新闻动态

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

文章来源: 更新时间:2025-06-23 18:00:16

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

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

利用stack只是一种在R…。

所有递归都可以改写成循环吗?
【返回列表】

上一篇 : 为什么Go仅仅160MB的安装包就可以编译程序,而Rust却还需要几个GB的VC++才能编译?

下一篇 : 1MB其实是一个很大的存储单位,那么它的存储容量究竟有多大?

网站首页 关于我们 产品中心 废旧知识 回收范围 服务项目 新闻动态 在线留言 联系我们

地址:广东省广州市天河区88号电话:400-123-4657传真:+86-123-4567

版权所有: 蒙-ICP备65200573号-1

分享到: