当前位置:当前位置: 首页 >
所有递归都可以改写成循环吗?
文章出处:网络 浏览次数:发表时间:2025-06-23 18:00:16
这个问题下面居然有那么多人说“不是所有的递归都可以改成循环”,让人不禁感叹知乎现在的水平下降到了什么地步。
事实上,一个while循环加十几行代码就能模拟一个图灵机——你的(可计算的)递归还能超图灵不成? 高赞知道原始/非原始递归函数,却不想想循环也是图灵完备的,也是让人想不通了 “stack”是一个相比于“循环”和“递归”来说high level的多的概念,stack依赖于“RAM机”这种特定的计算模型。
利用stack只是一种在R…。
同类文章排行
- 当年《诛仙》第一部的成功在于什么?
- 32寸的电脑显示器会不会太大了,对眼睛好不好?
- 公司就一个后端一个前端,有必要搞微服务吗?
- 鱼缸换水前为什么必须要困水?如果没条件困水怎么办?
- 你们是怎样看待警察这一职业的?
- esbuild为什么不用Rust,而使用了Go?
- SwiftUI 是不是一个败笔?
- 独立开发***能盈利吗?感觉好累...
- 为什么B-2轰炸机从来不敢来中国?
- 你见过最***的行为有哪些?
最新资讯文章
- Caddy 和 Nginx 比有哪些优点和缺点?
- 用K8s的公司有多少人会部署K8s?
- 你身边身材最好的女生是什么样?
- 为什么年轻人不要养龟?
- 现在读写速度最快的硬盘,能在30年前的计算机上当做内存使用吗?
- 学Python可以直接从爬虫开始吗?
- 为什么程序员下班后只关显示器从不关电脑?
- 如何看待 Mac mini M4 支持可更换 SSD?
- 为什么网上那么多人说广州没落是因为城中村?
- B站充电专属***有被爬虫破解过吗?有无解析工具?
- 什么是你去了台湾才知道的事?
- 如何看待 Rust 的应用前景?
- 如果是你,你会选择Windows还是Mac?
- 你的低成本爱好是什么?
- 你都见过什么样的电脑盲?
- 理论上flutter性能应该非常高才对,为什么好些flutter应用性能一般?
- 为什么中国JK无法拍出日本JK的感觉?
- 有个身高175cm女友是什么体验?
- 战鹰真名叫什么?
- 如何评价腾讯元宝桌面端使用 Rust 的 Tauri 框架?