当前位置: 首页 >
所有递归都可以改写成循环吗?_上海市崇明区阳召差灯具股份公司
文章出处:网络 人气:发表时间:2025-06-23 18:00:16
这个问题下面居然有那么多人说“不是所有的递归都可以改成循环”,让人不禁感叹知乎现在的水平下降到了什么地步。
事实上,一个while循环加十几行代码就能模拟一个图灵机——你的(可计算的)递归还能超图灵不成? 高赞知道原始/非原始递归函数,却不想想循环也是图灵完备的,也是让人想不通了 “stack”是一个相比于“循环”和“递归”来说high level的多的概念,stack依赖于“RAM机”这种特定的计算模型。
利用stack只是一种在R…。
同类文章排行
- 如何看待 iPhone 16 和 iPhone 16 Plus 依然***用 60Hz 刷新率的屏幕?
- 你们在编程时遇到过什么离谱的bug吗?
- 你在生活中见过哪些「强者从不抱怨环境」的例子?
- Node.js是谁发明的?
- 可以随身携带一个Linux系统吗?
- Excel 到底有多厉害?
- 有没有根据题库自动生成考卷的软件?
- 你见过最不可思议的吵架理由是什么?
- 你从别人的旧硬盘里发现了什么有趣的东西?
- 如何看待国内服装尺码越来越小的现象?
最新资讯文章
- diy nas的话是用老的8100cpu好呢?还是n100好?
- go语言unmarshal反序列化json数据,类型不确定怎么办?
- 中美会因台海开战吗?
- 在上海被骗了100w+,警察不予立案怎么办?
- 现在是2025年6月,现在的房价是阴跌还是暴跌?还会继续跌多久?是否已经开始分化?
- Golang 的 Web 框架该怎么选择?Web 开发又该怎样学?
- 为什么 Linux 软件安装包会有依赖关系,而 Windows 软件安装包不需要?
- MySQL不香吗,为啥还要Elasticsearch?
- 为什么iPhone各方面都是顶配,却唯独信号不好?
- 为什么感觉四***明很空洞?
- 人工智能相关专业里有什么「坑」吗?
- 为什么 Golang 不适合开发桌面系统?
- 如何评价董明珠30年未休过***?
- 为什么windows的arm版没有被广泛使用?
- 如何评价ReactOS?
- React useEffect 的具体作用是什么?
- 据说go和c#的开发者都说自己比较节省内存,你们认为呢?
- 被人囚禁是什么体验?
- 如果意外挖出 10 吨黄金,有那些将它们洗白、正常使用的方法?
- 榴莲的产量明明很高,为什么还卖那么贵?