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

发布时间：人气：来源：

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

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

利用stack只是一种在R…。

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

上一篇 : 《长安的荔枝》演员表删除那尔那茜，会对这部剧有哪些影响？下一篇 : 坚持使用 PHP 的你，如今有什么感悟？

返回列表相关新闻

在线留言

在线客服

QQ客服

联系方式

热线电话

上班时间

周一到周五

公司电话

二维码

在线客服