用非递归的方法实现contains方法

Question

你好，波波老师，麻烦看下我自己实现的非递归的contains方法，个人觉得还是非递归比递归好理解一些。递归总是找不准出口在哪里。。。
public boolean containsWithOutRecursion(E e) {
if (root == null) {
return false;
}
Node newNode = root;
while (newNode != null) {
if (e.equals(newNode.e))
return true;
else if (e.compareTo(newNode.e) < 0) {
newNode = newNode.left;
} else {
newNode = newNode.right;
}
}
return false;
}

Answer 1

liuyubobobo 2018-11-09 14:44:59

大赞！

在这一章，就是为了让同学们更熟悉递归，所以我全部转为递归写法。如果接触递归，确实会觉得递归不好理解，但一旦掌握了，就会发现，递归是一种非常强大的逻辑工具，甚至在很多问题上，递归都比非递归简单！：）

实现非递归固然很好，但一定不要放松对递归的学习啊！

加油！：）

• 提问者 CarlosLiu #1

  非常感谢！