当前位置:当前位置: 首页 >
所有递归都可以改写成循环吗?
文章出处:网络 人气:发表时间:2025-06-23 18:00:16
这个问题下面居然有那么多人说“不是所有的递归都可以改成循环”,让人不禁感叹知乎现在的水平下降到了什么地步。
事实上,一个while循环加十几行代码就能模拟一个图灵机——你的(可计算的)递归还能超图灵不成? 高赞知道原始/非原始递归函数,却不想想循环也是图灵完备的,也是让人想不通了 “stack”是一个相比于“循环”和“递归”来说high level的多的概念,stack依赖于“RAM机”这种特定的计算模型。
利用stack只是一种在R…。
同类文章排行
- 空战的时候可不可以先击落预警机?
- 网络小白如何建立一个网站,供别人下载文件(主要是PDF和MP3)?
- 现在已经有5K、6K、8K分辨率显示器,那么8K之后是什么?
- 如何评价伊朗驻华大使馆发布的海报?熊熊圣火,焚以残躯……?
- 上海迪斯尼为什么老是打架?
- 如何评价苹果 3 月 5 日发布的 MacBook Air M4,相比前代有哪些提升?
- docker如何查看 容器启动的run命令?
- 显示器是接DP还是接HDMI?
- 20届设计系,我的设计水平很差吗,找不到合适的工作?
- 我毕业想成为前端工程师,可是前端技术太多,越学越多,可是我想成为技术强的人,又很无助,怎么办?
最新资讯文章
- 漠北之战的 MVP 是卫青还是霍去病?
- 目前美军还有哪些领域是明显领先于解放军的?
- Switch模拟器哪个好?
- 为什么大家觉得中医一无是处?
- 为什么河南饮食走不出去?
- 未来几年,市场对 AI 人才的需求会集中在哪几个方向?
- golang和rust你选择哪个?
- 为什么人类不把垃圾倾倒在活火山里?
- 贫困生买Mac mini m4有错吗?
- 中办、国办发文,拟新建改扩建 1000 所以上优质普高,将带来哪些影响?可能面临哪些挑战?
- 如何看待王婆相亲中女孩坦诚自己怀孕3个月,男方就直接拒绝了?
- 平面设计主KV做成这样,在你的城市薪资一般多少?
- 华为 HDC 发布 HarmonyOS 6 开发者 beta 版对应用开发者和鸿蒙生态有哪些影响?
- 单依纯和黄霄云谁颜值更高一点?
- 如何评价花系博主:前hr本人,溪溪大人,兔撕机等人被禁言?