当前位置:当前位置: 首页 >
所有递归都可以改写成循环吗?
文章出处:网络 人气:发表时间:2025-06-23 18:00:16
这个问题下面居然有那么多人说“不是所有的递归都可以改成循环”,让人不禁感叹知乎现在的水平下降到了什么地步。
事实上,一个while循环加十几行代码就能模拟一个图灵机——你的(可计算的)递归还能超图灵不成? 高赞知道原始/非原始递归函数,却不想想循环也是图灵完备的,也是让人想不通了 “stack”是一个相比于“循环”和“递归”来说high level的多的概念,stack依赖于“RAM机”这种特定的计算模型。
利用stack只是一种在R…。
同类文章排行
- 吵架后,老公快一个星期不联系,是要离婚的节奏吗?
- 搞了NAS之后去哪里下载4K,8K的电影?
- 你后悔娶了现在老婆吗?
- 现在已经有5K、6K、8K分辨率显示器,那么8K之后是什么?
- 超级喜欢穿短裙正常吗?
- 家里做什么,孩子就得吃什么,我这样的想法对吗?
- 你的鱼缸里养过什么奇怪的鱼?
- 腰间盘突出的人应该怎么做腰肌训练呢?
- 前端因为像素还原设计稿而离职,这是个别现象吗?
- 如何看待6.22美国 B-2 轰炸机对伊朗核设施进行轰炸?
最新资讯文章
- 谁是对Mac有成见然后用完Mac后真香的?
- 印度是真的烂还是咱们在信息茧房里面?
- 现在还有必要入手一款switch一代吗?
- obsidian用一两年后会有多大?全文搜索还快吗?
- 单依纯和黄霄云谁颜值更高一点?
- 请问Adobe***不支持pr国区下载怎么办?
- 如何评价引入 Liquid Glass 设计的 iOS 26?
- 中国与敌国发生战争,哪些国家会帮中国?
- 「小钱哲学」在年轻群体中兴起,千万粉丝博主建议年轻人闷声发小财,如何看待这一观念?
- 宠物看到一丝不挂的你, 都会想些啥?
- 只用321原则备份家用Nas 数据而不组建raid阵列的人,不怕哪天备份全部同时损坏导致无法恢复吗?
- 你卡过最厉害的bug是什么?
- 自研项目,PHP用什么框架最好?
- debian操作系统相对于ubuntu有什么优势?
- 哪些令你惊艳的AI大语言模型提示词(prompt)?