当前位置:当前位置: 首页 >
所有递归都可以改写成循环吗?_贵州省黔东南苗族侗族自治州天柱县桥较电脑硬件有限公司
浏览次数:304发表时间:2025-06-23 18:00:16
这个问题下面居然有那么多人说“不是所有的递归都可以改成循环”,让人不禁感叹知乎现在的水平下降到了什么地步。
事实上,一个while循环加十几行代码就能模拟一个图灵机——你的(可计算的)递归还能超图灵不成? 高赞知道原始/非原始递归函数,却不想想循环也是图灵完备的,也是让人想不通了 “stack”是一个相比于“循环”和“递归”来说high level的多的概念,stack依赖于“RAM机”这种特定的计算模型。
利用stack只是一种在R…。
同类文章排行
- 能发一张在暧昧期的聊天记录吗?
- go 有哪些成熟点的后台管理框架?
- 你后悔买领克了吗?
- 有一个***约你出去,你会去吗?
- go 有哪些成熟点的后台管理框架?
- go 有哪些成熟点的后台管理框架?
- 为什么游戏中,中国跟欧洲的时延这么大,是否是海底光缆距离过长的原因?
- Golang与Rust哪个语言会是今后的主流?
- 商城里如何缓存商品信息?
- PHP现在真的已经过时了吗?
最新资讯文章
- 做过***的女孩能娶吗?
- Golang与Rust哪个语言会是今后的主流?
- 为什么要远离社会底层?
- 周杰伦为什么不告粥饼伦黑伦侵犯他的名誉权?
- 为什么MacBook pro不用高刷新率的屏幕?
- 《潜伏》里的翠萍为什么不会被人怀疑是卧底?
- 为什么全国人民都知道武汉的交通很差,但是武汉人不知道?
- 谷歌云服务宕机导致 OpenAI、Shopify 等服务中断,此次宕机的具体技术原因是什么?
- 到底是9800x3d+5070ti还是u7+5080?
- 不管黑客用了多少跳板,最终是不是可以通过网络运营商找出真实 IP?
- 请问有人能估计一下 go 相比 php 在不同用户量下能省多少钱吗?
- Rust开发Web后端效率如何?
- 为什么江苏省的GDP一直没有广东高?
- 学生校服如何隐藏内衣痕迹?
- 你后悔买领克了吗?
- 海贼王为什么现在被全网黑?
- 剪映为什么显卡会跑满?
- 能分享一下你写过的rust项目吗?
- iOS 26 的新设计被吐槽丑,苹果在设计更新时考虑了哪些因素?你对这一设计都有哪些评价?
- 几年前吹得神乎其神的福建舰电磁弹射为什么现在销身匿迹了?