家纺针织床上用品类网站模板

所有递归都可以改写成循环吗?_广东省湛江市吴川市航颇罗雷会议合伙企业

网站公告: 诚信为本:市场永远在变,诚信永远不变。

联系我们

咨询热线:0898-88889999

手机:13988889999
电话:0898-88889999
邮箱:admin@youweb.com
地址:海南省海口市

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

时间:2025-06-22 19:30:16    点击量:386

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

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

利用stack只是一种在R…。

所有递归都可以改写成循环吗?
【返回列表页】
地址:海南省海口市 电话:0898-88889999 手机:13988889999
Copyright © 2012-2023 某某博客 版权所有
ICP备案编号:晋-ICP备48004974号-1
网站地图