当前位置：当前位置： 首页 >
所有递归都可以改写成循环吗？
人气：发表时间：2025-06-23 18:00:16
这个问题下面居然有那么多人说“不是所有的递归都可以改成循环”，让人不禁感叹知乎现在的水平下降到了什么地步。
事实上，一个while循环加十几行代码就能模拟一个图灵机——你的（可计算的）递归还能超图灵不成？ 高赞知道原始/非原始递归函数，却不想想循环也是图灵完备的，也是让人想不通了 “stack”是一个相比于“循环”和“递归”来说high level的多的概念，stack依赖于“RAM机”这种特定的计算模型。
利用stack只是一种在R…。
同类文章排行
- 当电脑盲认为自己不是电脑盲时是一种怎样的体验？
- node.js可以做***识别分析吗？
- 白人女性是不是很美，为什么?
- 为何Microsoft能一直留在中国市场?
- 超小团队选择Django还是Flask？
- 磁通是刻画磁场强度，而磁链是刻画电感的磁场强度吗？为何取名为磁链呢？
- 为什么大部分人都认为2560x1440是2K？
- 如何写出军工级的代码？
- Python+rust会是一个强大的组合吗？
- 为什么各大品牌内存条包装都那么low？
最新资讯文章
- 有谁现在正在使用苹果mac mini 吗？能分享一下使用感受不？
- 怎么可以让《海贼王》轻易烂尾?
- 使用 Go 语言开发游戏服务端的是如何忍受无法热更新的？
- lcd屏幕如此护眼，为什么现在没有了？
- 如何评价“寡姐”斯嘉丽·约翰逊的身材？
- 你见过最沉着住气的人是什么样子？
- 白人女性是不是很美，为什么?
- 如何评价vue作者尤雨溪？
- 人常说女人味，到底是个什么味？
- 如何看待不超过1879元的Mac mini（M4+16/256GB+票），易用性吊打同级其他台式电脑？
- 你怎么看待剪映收费过高问题？
- 阿里面试：为什么MySQL不建议使用delete删除数据？
- 小米澎湃OS和华为鸿蒙OS，他们有什么不一样，谁更有发展前途？
- Docker真的被Kubernetes放弃了吗？
- 为什么全网 都在说 iOS 开发不行了 ？
- 《诛仙》作者萧鼎于近日修改《诛仙》原作并大量删去碧瑶戏份，如何看待这一行为？
- 《甄嬛传》中祺贵人为什么和甄嬛反目？
- 如何看待《剑星》已登顶 Steam 全球热销榜？
- 马斯克的星舰是不是打脸了中国航天？
- 有一张巨强的显卡是什么体验？
