上海宝山区万达广场:所有用递归算法的能不能都用非递归算法实现?

来源：百度文库 编辑：查人人中国名人网 时间：2024/04/30 21:46:19

用递归算法可以使程序结构清晰,可读性好,但是它的运行效率很低,而且会占据很大存储空间,因此有时希望在程序中消除递归.因为在计算机内递归算法实际上是用一个工作栈来实现的,所以所有的递归算法理论上来说是可以用非递归算法实现,我们可以用一个栈来模拟递归算法

可以,不过有时候递归比较简洁

所有用递归算法的能不能都用非递归算法实现? 一个递归算法的实现问题 对照递归算法和非递归算法的优缺点。 递归算法：它主要用途！ 汉诺塔递归算法 prolog 程序员面试遇到的递归算法题 用递归算法实现1-N中任全R个数 ack问题非递归算法 谁有八皇后非递归算法? 递归算法》》调车头问题