递归算法和循环算法的转换

最新推荐文章于 2024-08-02 10:04:42 发布

原创最新推荐文章于 2024-08-02 10:04:42 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #null

博客主要介绍了递归算法和循环算法的转换，以在二叉树中查找数字6为例，给出了循环实现和递归实现的代码。通过对比两种实现方式，展示了不同算法在特定场景下的应用。

递归算法和循环算法的转换.
如一个在二插树中查找一个数字的循环实现:

Node findSixNode(Node root){
    Node curNode = root;
   while(curNode){
        if(curNode.getValue() == 6) return curNode;
        else if(curNode.getValue() < 6) curNode = curNode.getRight();
        else if(curNode.getValue() > 6) curNode = curNode.getLeft();
}
return null;
}

递归实现:
Node findSixNode(Node root){
if(!root) return null;
else if(root.getValue() == 6) return root;
else if(root.getValue() < 6) return findSix(root.getRight());
else if(root.getValue() > 6) return findSix(root.getLeft());
}

}