当前位置:当前位置: 首页 >
所有递归都可以改写成循环吗?
文章出处:网络 人气:发表时间:2025-06-23 18:00:16
这个问题下面居然有那么多人说“不是所有的递归都可以改成循环”,让人不禁感叹知乎现在的水平下降到了什么地步。
事实上,一个while循环加十几行代码就能模拟一个图灵机——你的(可计算的)递归还能超图灵不成? 高赞知道原始/非原始递归函数,却不想想循环也是图灵完备的,也是让人想不通了 “stack”是一个相比于“循环”和“递归”来说high level的多的概念,stack依赖于“RAM机”这种特定的计算模型。
利用stack只是一种在R…。
同类文章排行
- 磁通是刻画磁场强度,而磁链是刻画电感的磁场强度吗?为何取名为磁链呢?
- 你见过的最舒适的办公环境是什么?
- Akid(王懿)怎么会饿死的?
- PHP现在真的已经过时了吗?
- 为什么现在吹Rust的人这么多?
- 2025 年 6 月,Rust 在 GUI 方面有何大的进展? 你最看好哪个框架?
- 怎么投诉物业,他们才最害怕?
- 猫的什么行为证明它把你当自己人?
- 为什么买的小乌龟总是养不活呀?
- 如何看待 稚晖君第五轮融资 估值将达70亿?
最新资讯文章
- 如何看待小米yu7 3分钟大定破20w辆?
- 用K8s的公司有多少人会部署K8s?
- 为什么人到中年,很少有身材苗条的?
- MySQL 面试一般常问问题有哪些?
- 孩子画过什么画让你非常震惊?
- 你会从mac转向Windows吗?
- 为什么人到中年,很少有身材苗条的?
- 有哪些令你终身难忘的女性?
- 2025年户外服饰在透气、速干等面料上有哪些新趋势?
- 为什么越来越多的国内男孩,要娶国外女孩?
- Postgres 和 MySQL 应该怎么选?
- Mac上最好用的软件都有哪些呢?
- 鸿蒙电脑会在国内逐渐取代windows电脑吗?
- 如何评价b站数码区up主 “大狸子切切里”?
- 2025年现在开发php项目选择lar***el框架好还是thinkphp框架好?