python 输入字符串 堆栈溢出检查_尝试打印长度为n的所有平衡二进制字符串时,无故引发堆栈溢出异常...

这两个方法在相互使用时引发堆栈溢出异常。第一个是使用递归生成所有二进制字符串,第二个是检查它是否平衡。你知道为什么吗?当我独立运行它们时,它们运行正常。str将在开始时作为空字符串输入,n是字符串的所需大小。

public static void printEqualBinaries(String str, int n) {

if (str.length() == n && isBalanced(str,n)) {

System.out.println(str);

return;

}

String k1 = str + "1";

printEqualBinaries(k1, n);

String k2 = str + "0";

printEqualBinaries(k2, n);

}

public static boolean isBalanced(String str, int n) {

if (n % 2 == 0) {

int index = n / 2 - 1;

int sumLeft = 0;

for (int i = 0; i <= index; i++) {

sumLeft += Integer.parseInt(Character.toString(str.charAt(i)));

}

int sumRight = 0;

for (int i = index + 1; i < str.length(); i++) {

sumRight += Integer.parseInt(Character.toString(str.charAt(i)));

}

if (sumLeft == sumRight) {

return true;

} else {

return false;

}

} else {

int index = n / 2;

int sumLeft = 0;

for (int i = 0; i < index; i++) {

sumLeft += Integer.parseInt(Character.toString(str.charAt(i)));

}

int sumRight = 0;

for (int i = index + 1; i < str.length(); i++) {

sumRight += Integer.parseInt(Character.toString(str.charAt(i)));

}

if (sumLeft == sumRight) {

return true;

} else {

return false;

}

}

}

public static void main(String[] args) {

printEqualBinaries("", 3);

}