所有递归都可以改写成循环吗?_湖北省省直辖县级行政区划神农架林区公亚汽车装修合伙企业

站内公告:

诚信为本,市场在变,诚信永远不变...
公司动态

当前位置: 首页 > 新闻动态 > 公司动态

所有递归都可以改写成循环吗?

2025-06-23 18:00:16点击量:200

这个问题下面居然有那么多人说“不是所有的递归都可以改成循环”,让人不禁感叹知乎现在的水平下降到了什么地步。

事实上,一个while循环加十几行代码就能模拟一个图灵机——你的(可计算的)递归还能超图灵不成? 高赞知道原始/非原始递归函数,却不想想循环也是图灵完备的,也是让人想不通了 “stack”是一个相比于“循环”和“递归”来说high level的多的概念,stack依赖于“RAM机”这种特定的计算模型。

利用stack只是一种在R…。

所有递归都可以改写成循环吗?

上一篇:字节跳动技术副总裁开源了自己与Trae合作的首个项目,如何评价目前AI开发的水平?

下一篇:鱼缸过滤全天开着太耗电,关掉半天又容易水浑,有什么好办法?

返回