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

Question

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

计数器执行"；工作；计算匹配数字的数量一直到最后的递归迭代。然而，随着递归的进行，最终(和所需(值会丢失，因为之前的所有值都会循环使用，直到达到原始值。这意味着，无论计数器在所有迭代过程中达到什么值，它仍将始终返回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;
}

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

Answer 1

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

也许你应该把它改成"；如何保存计数器的返回值&"；，答案是：使用返回值

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, strB, aIdx - 1, bIdx - 1);
return count;
}

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

Answer 2

我认为应该在递归调用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;
}