当前位置:当前位置: 首页 >
所有递归都可以改写成循环吗?
文章出处:网络 浏览次数:发表时间:2025-06-23 18:00:16
这个问题下面居然有那么多人说“不是所有的递归都可以改成循环”,让人不禁感叹知乎现在的水平下降到了什么地步。
事实上,一个while循环加十几行代码就能模拟一个图灵机——你的(可计算的)递归还能超图灵不成? 高赞知道原始/非原始递归函数,却不想想循环也是图灵完备的,也是让人想不通了 “stack”是一个相比于“循环”和“递归”来说high level的多的概念,stack依赖于“RAM机”这种特定的计算模型。
利用stack只是一种在R…。
同类文章排行
- 女朋友去露营,3女2男的,要在野外搭帐篷过一夜,她的闺蜜不想让我去,我该怎么办?
- 为什么 Windows 系统上的安装包有 exe 和 msi 两种格式,有什么区别?
- 怎么向老婆简单解释nas的用途?
- 有邻居的追求者出价三万,让我连续半个月每天找个女朋友晚上弄点动静,我该答应吗?
- 怎么可以让胸变大?
- 和男朋友已经订婚了也预约了拍婚纱照,但是因为彩礼经常冷战,很不确定这个人到底对不对,怎么办?
- PHP 已经诞生 30 年,它对你意味着什么?
- 字节跳动技术副总裁开源了自己与Trae合作的首个项目,如何评价目前AI开发的水平?
- 如何寻找到相对完整的真正的游戏的源码用来学习?
- 为什么中国主机带宽比美国贵5倍(原来错误的10000倍),比如阿里云?
最新资讯文章
- 微软裁了 6000 人,其中软件工程师受影响最大,这会给整个软件行业的人才流动带来怎样的连锁反应?
- 新手想要打好篮球,主要练运球还是投篮?
- 你健身是为了什么?
- 为什么中国主机带宽比美国贵5倍(原来错误的10000倍),比如阿里云?
- 自己拥有一台服务器可以做哪些很酷的事情?
- 胸大的女孩会自卑 吗?
- 如何部署Prometheus监控K8S?
- 电脑C盘爆满,如何彻底清理垃圾又不误删系统文件?
- 凤凰传奇曾毅公开佩戴含有不雅元素的手表,这涉嫌违法吗?如何从法律角度解读?
- 女明星做了什么医美项目保持童颜?
- 养乌龟如何降低换水频率?
- 各位都在用Docker跑些什么呢?
- 能够自己一个人创业的全栈web码农fullstack developer要会哪些技术?
- 公司规定所有接口都用 post 请求,这是为什么?
- 有一个乌克兰的朋友问我,中国人凭什么能享受和平,我该怎么说?
- 有什么适合多人玩的我的世界模组或整合包?
- 养乌龟是什么体会?
- 你们的颈椎不舒服是怎么缓解的?
- 如何看待湖北一医院婚检查出艾滋医生未告知伴侣致感染,医生被停职?反映出哪些问题?
- 为什么面对 Adobe 的版权要求下,vposy 大神还能从容不迫?