Java：保存递归本地计数器的值

如何解决Java：保存递归本地计数器的值

我创建了一个方法来计算两个给定整数中所有匹配数字的数量。除了本地计数器外，该方法中的所有内容似乎都能正常工作。

计数器在计算匹配数字的数量一直到最终递归迭代时“工作”。然而，随着递归的进行，最终的（和期望的）值会丢失，因为所有先前的值都会循环通过，直到达到原始值。这意味着无论计数器在所有迭代中得到什么值，它仍然总是返回 0。

如何保存并返回计数器的最终值？任何帮助将不胜感激，谢谢。

public static int match(int a,int b) {
    return matchHelper(a,b,0);
}

private static int matchHelper(int a,int b,int c) {
    int count = c;
    String strA = Integer.toString(a);
    String strB = Integer.toString(b);

    if (a < 0 || b < 0) {
        throw new IllegalArgumentException();
    } else {
        // Check and count
        if (strA.charAt(strA.length() - 1) == strB.charAt(strB.length() - 1)) {
            count++;
        }
        // Remove last char and call again
        if (strA.length() > 1 && strB.length() > 1) {
            strA = strA.substring(0,strA.length() - 1);
            strB = strB.substring(0,strB.length() - 1);
            matchHelper(Integer.parseInt(strA),Integer.parseInt(strB),count);
        }
    }
    return count;
}

注意：这种方法有很多要求和限制，导致它以这种方式编码（没有循环，没有结构化对象，必须是递归等等）。我相信有更好的方法来做到这一点。但是，我主要关心的是返回计数器的正确值。谢谢。

解决方法

如何保存并返回计数器的最终值？

也许你应该把它改写为“我如何保存计数器的返回值？”，答案是：使用返回值。

count = matchHelper(...);

这解决了问题。

---

如果您改用 c，则实际上不需要 += 参数或辅助方法：

public static int match(int a,int b) {
    int count = 0;
    String strA = Integer.toString(a);
    String strB = Integer.toString(b);

    if (a < 0 || b < 0) {
        throw new IllegalArgumentException();
    } else {
        // Check and count
        if (strA.charAt(strA.length() - 1) == strB.charAt(strB.length() - 1)) {
            count++;
        }
        // Remove last char and call again
        if (strA.length() > 1 && strB.length() > 1) {
            strA = strA.substring(0,strA.length() - 1);
            strB = strB.substring(0,strB.length() - 1);
            count += match(Integer.parseInt(strA),Integer.parseInt(strB));
        }
    }
    return count;
}

您的代码确实走得很慢，将数字转换为字符串只是为了提取最后一位数字。不要那样做，使用除法和余数。

public static int match(int a,int b) {
    if (a < 0 || b < 0)
        throw new IllegalArgumentException();
    int count = 0;
    if (a % 10 == b % 10) // compare last digit
        count++;
    if (a >= 10 && b >= 10)
        count += match(a / 10,b / 10); // recurse with last digit removed
    return count;
}

如果你坚持使用字符串，只在开始时转换为字符串一次，然后“迭代”向后比较数字。

public static int match(int a,int b) {
    if (a < 0 || b < 0)
        throw new IllegalArgumentException();
    String strA = Integer.toString(a);
    String strB = Integer.toString(b);
    return matchHelper(strA,strB,strA.length() - 1,strB.length() - 1);
}
private static int matchHelper(String strA,String strB,int aIdx,int bIdx) {
    int count = 0;
    if (strA.charAt(aIdx) == strB.charAt(bIdx))
        count++;
    if (aIdx > 0 && bIdx > 0)
        count += matchHelper(strA,aIdx - 1,bIdx - 1);
    return count;
}

当使用 3 测试时，此答案中显示的所有 4 个解决方案都会产生相同的结果 (match(1236456789,51782))，因为数字 5、7 和 8匹配。

,

我认为您应该在递归调用matchHelper后将值分配给count，请考虑以下代码

public static int match(int a,int b) {
return matchHelper(a,b,0);
}

private static int matchHelper(int a,int b,int c) {
int count = c;
String strA = Integer.toString(a);
String strB = Integer.toString(b);

if (a < 0 || b < 0) {
    throw new IllegalArgumentException();
} else {
    // Check and count
    if (strA.charAt(strA.length() - 1) == strB.charAt(strB.length() - 1)) {
        count++;
    }
    // Remove last char and call again
    if (strA.length() > 1 && strB.length() > 1) {
        strA = strA.substring(0,strA.length() - 1);
        strB = strB.substring(0,strB.length() - 1);
        count=matchHelper(Integer.parseInt(strA),Integer.parseInt(strB),count);
    }
}
return count;
}