本文探讨了一个在Java和JavaScript中实现的递归算法问题，该算法用于生成所有可能的01组合。在Java中，代码能够正确地打印所有组合，但在JavaScript中却提前终止，只输出了部分结果。问题在于JavaScript的递归调用可能受到最大堆栈深度限制。解决方法可能包括使用迭代而不是递归，或者通过尾递归优化来避免堆栈溢出。
由于相同的代码在Java中运行良好,因此应该没有逻辑问题.他们是完全一样的.
Java代码：
public class ZeroOneGen {
public static void ZeroOneGen(int[] dataArr, int digits, int index) {
if (index == digits) {
String str = "";
for (int i = 0; i < digits; i++) {
str = str + dataArr[i];
}
System.out.println(str);
return;
}
for (int i = 0; i < 2; i++) {
dataArr[index] = i;
ZeroOneGen(dataArr, digits, index + 1);
}
}
public static void main(String[] args) {
int[] dataArrTemp = new int[3];
ZeroOneGen(dataArrTemp, 3, 0);
}
}
输出：
000
001
010
011
100
101
110
111
JS代码：
function ZeroOneGen(dataArr, digits, index) {
if (index == digits) {
var str = "";
for (i = 0; i < digits; i++) {
str = str + dataArr[i];
}
console.log(str);
return;
}
for (z = 0; z < 2; z++) {
dataArr[index] = z;
ZeroOneGen(dataArr, digits, index + 1);
}
} // end function
var dataArrTemp = new Array(3);
ZeroOneGen(dataArrTemp, 3, 0);
输出：000 001
我希望它会继续并打印其他组合.它停在001.
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
