gpt4 book ai didi

programming-languages - 所有迭代算法都可以递归表达吗?

转载 作者:行者123 更新时间:2023-12-02 09:37:46 24 4
gpt4 key购买 nike

如果没有,是否有一个很好的反例来显示不存在递归对应项的迭代算法?

如果是所有迭代算法都可以递归表示的情况,是否有更难做到的情况?

此外,编程语言在这一切中扮演什么角色?我可以想象,Scheme 程序员对迭代(= 尾递归)和堆栈使用的看法与只使用 Java 的程序员不同。

最佳答案

对此有一个简单的临时证明。由于您可以使用严格的迭代结构构建图灵完备语言和仅使用递归结构构建图灵完备语言,因此两者是等价的。

关于programming-languages - 所有迭代算法都可以递归表达吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2093618/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com