java递归测试arraylist是否相等

Question

我有一些代码，我想通过递归提高效率。问题是我不知道从哪里开始。该代码比较两个数组列表 a 和 b 以查看它们是否相等。假设两个数组的大小相等。

代码是

public boolean isEqual(A B) {
    boolean answer = false;
    if (lessThanOrEqualTo(B) == true);
    for (int i = 0; i < DList.size(); i++) {
        if (DList.get(i) == B.DList.get(i)) answer = true;
        else answer = false;
    }
    return answer;
}

我现在已经写了

public boolean isEqualRecursion(A B) {
    if DList.size() == 0;
    return false();
} else {

}

我知道停止情况是 0，因为当大小为 0 时什么也没有发生。我不知道接下来要写什么

任何帮助将不胜感激

谢谢

Answer 1

I have some code that I would like to make more efficient by recursion.

通过递归不太可能提高效率。它的效率很可能较低，而且也很脆弱。这是因为标准 Java 编译器不实现尾部调用优化。之所以出现这种脆弱性，是因为如果输入数组足够大，递归比较算法很容易触发堆栈溢出。

但是，如果您想继续将此作为“练习”，那么我的提示是向 isEqualRecursion 签名添加索引参数...