请教这句话对吗？“任何一个递归过程都可以转换成非递归过程”

请问这句话对吗？“任何一个递归过程都可以转换成非递归过程”
判断正误：任何一个递归过程都可以转换成非递归过程

PS：这好像是编译原理的知识了吧？

[解决办法]
尾递归可以用循环实现。
[解决办法]
对滴，机器可不认识递归过程
[解决办法]
任何递归都可以用栈实现，
因为高级语言的递归其实就是用栈实现。
[解决办法]

探讨

判断正误：任何一个递归过程都可以转换成非递归过程

PS：这好像是编译原理的知识了吧？

[解决办法]

探讨

引用:
判断正误：任何一个递归过程都可以转换成非递归过程

PS：这好像是编译原理的知识了吧？


请你用非递归写个hanoi塔程序看看

[解决办法]

探讨

引用:
引用:
判断正误：任何一个递归过程都可以转换成非递归过程

  PS：这好像是编译原理的知识了吧？


请你用非递归写个hanoi塔程序看看


不用证明，举个反例就行了。
1. 汇编里就没有递归的结构，所有结构都用goto实现。
2. 常用的高级语言在编译时都将转为汇编。
3. 汇编中所有用goto实现的结构在高级语言中都可以用循环语法实现。

[解决办法]
任何递归都可以改写为非递归，这是正确的，理论上可以证明
改写过程可以模拟递归调用时的栈操作




[解决办法]
<可计算性与计算复杂性> 里有说过.

查看更多 下一篇