当前位置:当前位置: 首页 >
所有递归都可以改写成循环吗?
人气:发表时间:2025-06-23 18:00:16
这个问题下面居然有那么多人说“不是所有的递归都可以改成循环”,让人不禁感叹知乎现在的水平下降到了什么地步。
事实上,一个while循环加十几行代码就能模拟一个图灵机——你的(可计算的)递归还能超图灵不成? 高赞知道原始/非原始递归函数,却不想想循环也是图灵完备的,也是让人想不通了 “stack”是一个相比于“循环”和“递归”来说high level的多的概念,stack依赖于“RAM机”这种特定的计算模型。
利用stack只是一种在R…。
同类文章排行
- 为什么全网 都在说 iOS 开发不行了 ?
- 字节跳动技术副总裁开源了自己与Trae合作的首个项目,如何评价目前AI开发的水平?
- 2025年,为什么很多程序员都扔掉了Mac和Linux,开始拥抱Win11了?
- 计算机科学专业爆冷,失业率达 6.1% 飙至全美第七,这是短期波动还是行业长期趋势?
- 普通人用得着4k分辨率的显示器吗?
- 为什么 macOS 并不差,可市场总敌不过 Windows?
- CAD如此难用为什么还没有淘汰掉?
- NextJS的全栈能力现在如何了?
- 为什么现在新出的显卡(甜品级)很多使用PCIe5.0 x8,而不是x16?
- 自研项目,PHP用什么框架最好?
最新资讯文章
- 用Django开发web后端,真的比SpringBoot要省事吗?
- 鱼缸能不能做到一直不换水还很清澈?
- Ps原文件扩大导致打开和导出图片太慢怎么办?
- 为什么 Windows 没有比较成熟的第三方桌面环境(explorer.exe)?
- 有哪些令你终身难忘的女性?
- 有什么办法再不吃药的情况快速治好感冒?
- 中国狸花猫有什么优缺点呢?
- 怎么样能找到对象快速的?
- 真的没有人觉得2k是一个很尴尬的分辨率吗?
- 哈尔滨高温大学生楼道睡觉,学生称体感温度 37、38℃,东北学校该不该装空调?未来东北高温天会更多吗?
- 怎么才能有尤雨溪一半强,该怎么学习?
- 想往鱼缸里种点水草,但是家里鱼缸大了买水草泥或者底砂太贵了,有没有生活中可以替代的物品或其他建议?
- 湖北襄阳一高中全班 45 人有 43 人超 600 分,这个班是怎么做到的?其成功经验是否可复制?
- 为什么中国JK无法拍出日本JK的感觉?
- 什么是 5G 固定无线接入(FWA)?
- 女生真正的完美身材是什么样子?
- 成为体育女主播,光「好看」就够了吗?
- 大一下计科,又想学做web项目,又想学算法搞acm应该如何取舍?
- 肌肉男打得过练拳击的瘦子吗?
- 民航局紧急通知禁止携无 3C 标识及被召回的充电宝乘境内航班,无 3C 标识充电宝有哪些安全隐患?