当前位置:当前位置: 首页 >
所有递归都可以改写成循环吗?
人气:发表时间:2025-06-23 18:00:16
这个问题下面居然有那么多人说“不是所有的递归都可以改成循环”,让人不禁感叹知乎现在的水平下降到了什么地步。
事实上,一个while循环加十几行代码就能模拟一个图灵机——你的(可计算的)递归还能超图灵不成? 高赞知道原始/非原始递归函数,却不想想循环也是图灵完备的,也是让人想不通了 “stack”是一个相比于“循环”和“递归”来说high level的多的概念,stack依赖于“RAM机”这种特定的计算模型。
利用stack只是一种在R…。
同类文章排行
- 公司就一个后端一个前端,有必要搞微服务吗?
- 我的儿子随我姓,为啥婆家反应那么大?
- 为什么 WeGame 在国内竞争不过 Steam ?
- uni***真的很垃圾吗?
- 为什么都认为无GC语言一定会比有GC语言要快?
- 用PHP写了个小框架,怎么才能得到大佬们的指点?
- 女生可以在家中裸居吗?
- 折叠屏手机有哪些有用或好玩的功能,你过去不理解,现在离不开?
- 是不是 Mac Mini(M4) 不值得?
- 如何评价特厨隋坡对鲁菜根的评价?
最新资讯文章
- 如何评价b站数码区up主 “大狸子切切里”?
- 黄晓明上戏考博落榜,本人回应「明年再战」,怎样看明星对高学历的追求?上戏博士有多难考?
- 为什么中国主机带宽比美国贵5倍(原来错误的10000倍),比如阿里云?
- ant-design-vue 社区为什么不维护了?
- 个子高是种怎样的体验?
- 成为体育女主播,光「好看」就够了吗?
- 32寸的电脑显示器会不会太大了,对眼睛好不好?
- 维护一个大型开源项目是怎样的体验?
- 为什么台式 PC 还处在组装(DIY)阶段?
- 用K8s的公司有多少人会部署K8s?
- 做独立站的人后来都怎么样了?
- 为什么长得漂亮却没什么用?
- 我养的小乌龟一天不吃龟食会不会饿死呢?
- 字节大量使用新语言,包括go,rust等,为什么阿里一直都抱着j***a不松手?
- 都说机械键盘手感好,为什么还有那么人买薄膜键盘?
- 个子高是种怎样的体验?
- Anthropic 推出的 Claude Code Agent 有哪些亮点值得关注?
- 遇到个***领导是种怎样的体验?
- 为什么要学go语言,golang的优势有哪些?
- 想走数据库内核方向,该怎么办?