当前位置:当前位置: 首页 >
所有递归都可以改写成循环吗?
文章出处:网络 浏览次数:发表时间:2025-06-23 18:00:16
这个问题下面居然有那么多人说“不是所有的递归都可以改成循环”,让人不禁感叹知乎现在的水平下降到了什么地步。
事实上,一个while循环加十几行代码就能模拟一个图灵机——你的(可计算的)递归还能超图灵不成? 高赞知道原始/非原始递归函数,却不想想循环也是图灵完备的,也是让人想不通了 “stack”是一个相比于“循环”和“递归”来说high level的多的概念,stack依赖于“RAM机”这种特定的计算模型。
利用stack只是一种在R…。
同类文章排行
- 你用过的最好记笔记工具是什么?
- 为什么中国防空反导系统才7年就从山寨到全面原创且超越了俄罗斯?
- 如何看待多地推出升级版「禁酒令」?
- 什么叫裁员裁到大动脉?
- 和男朋友已经订婚了也预约了拍婚纱照,但是因为彩礼经常冷战,很不确定这个人到底对不对,怎么办?
- 鸿蒙电脑正式发布,今年的大一新生会不会扎堆购买鸿蒙电脑?
- 穿内衣时,总往上跑,内衣是大了还是小了?
- 字节跳动技术副总裁开源了自己与Trae合作的首个项目,如何评价目前AI开发的水平?
- 国产手机APP为什么越来越臃肿?
- 为什么有的女生喜欢穿紧身牛仔裤?
最新资讯文章
- 能发一张在暧昧期的聊天记录吗?
- 为什么新流行的开源编辑器都在用Rust开发?
- 新手养鱼,养什么鱼好?
- 以色列为什么突然敢打伊朗了?不怕被报复?
- 有一张巨强的显卡是什么体验?
- 胸大的女孩会自卑 吗?
- 055驱逐舰 是个什么概念?
- JetBrains 放弃 AppCode 是否是一个错误决定?
- 华为千亿营销是真的吗?
- 如何看待“计算机民科“的网站51soez已关站维护一周?
- 猫那么爱干净,却为什么不喜欢洗澡?
- 现在读写速度最快的硬盘,能在30年前的计算机上当做内存使用吗?
- 为什么 IPv6 在国内至今未得以大规模应用?
- Linux 内核的系统有没有类似macOS 那样漂亮流畅的桌面环境的发行版本?
- 请问有人能估计一下 go 相比 php 在不同用户量下能省多少钱吗?
- 和男朋友已经订婚了也预约了拍婚纱照,但是因为彩礼经常冷战,很不确定这个人到底对不对,怎么办?
- PHP现在真的已经过时了吗?
- ***拍大尺度片子时摄影师不会看光吗?
- duckdb的性能如何?
- Golang是不是代替了PHP以前的生态位啊?