当前位置:当前位置: 首页 >
所有递归都可以改写成循环吗?
人气:发表时间:2025-06-23 18:00:16
这个问题下面居然有那么多人说“不是所有的递归都可以改成循环”,让人不禁感叹知乎现在的水平下降到了什么地步。
事实上,一个while循环加十几行代码就能模拟一个图灵机——你的(可计算的)递归还能超图灵不成? 高赞知道原始/非原始递归函数,却不想想循环也是图灵完备的,也是让人想不通了 “stack”是一个相比于“循环”和“递归”来说high level的多的概念,stack依赖于“RAM机”这种特定的计算模型。
利用stack只是一种在R…。
同类文章排行
- 哪张照片让你觉得刘亦菲美得不可方物?
- 选mac还是高端windows?
- 新手养鱼,鱼缸中能放入哪些水草?
- ddns,仅ipv6访问,***s 高位端口号,需要ICP备案么?会被运营商封锁么?
- 伊朗这次让以色列打惨了,这个国家还能挺过来吗?
- 江西通报救护车 800 公里收费 2.8 万「不合理,暂停医院转运服务」,该医院要承担怎样的法律责任?
- 中国为什么不直接印大量的人民币去买美国的东西?
- PHP初学者,我能不能使用PHP来开发桌面应用?
- 面试中被嘲笑Token放在redis里,该如何应对这种情况呢?
- 如何评价***伊内斯·特洛奇亚的身材?
最新资讯文章
- 伊朗的反击力度是否出乎以色列的意料之外?
- 中国为什么不直接印大量的人民币去买美国的东西?
- 如何评价女明星梅根福克斯的身材?
- 空战的时候可不可以先击落预警机?
- Golang与Rust哪个语言会是今后的主流?
- 为什么日本经济下降,大学排名跌至谷底,还有那么多人挤破脑袋去日本留学?
- 中国大陆的苹果手机被阉割了哪些部分?
- Rust开发Web后端效率如何?
- 国内很多男性在非洲和当地女人恋爱是真的吗?
- 为什么很多NAS厂家都***用***rfs系统,而不是更稳定的zfs?
- 国产数据库有什么坑?
- Android为什么不直接执行Linux的程序?而是自己搞一套?
- 大家在做登录功能时,一般怎么做暴力破解防护?
- 我国004号航母什么时候下水?
- 公立医生帮联系民营救护车,800 公里收费 2.8 万元,收费合理吗?救护车收费标准是什么?
- 为什么微软还没有倒闭?
- 华为Pura 80首销遇冷,是否说明消费者已经开始对麒麟芯片性能有所觉醒?
- 为什么现在年轻人存不下钱?
- Go 语言几乎打了所有 Programming Language 学者的脸,然而它却成功了,为什么?
- 华为自研的仓颉编程语言将于 7 月 30 日开源,这款语言将如何影响未来的开发趋势?