[英]FreeCodeCamp Challenge: Explain error message?
看看我针对FreeCodeCamp的高级算法的解决方案:无重复挑战 :
返回没有重复的连续字母的所提供字符串的总排列数。
正确的代码应返回2640 。 有人可以向我解释这些错误消息吗?
RangeError:超出最大调用堆栈大小
在findFactorial:14:24
在findFactorial:21:14
在findFactorial:21:14
在findFactorial:21:14
在findFactorial:21:14
在findFactorial:21:14
注意:要获取错误所在的确切行号,请在以下位置复制并粘贴代码: https : //repl.it/
function permAlone(str) {
var final, factorial, repeated, i;
repeated = str.match(/([a-z])(?:.*)(\1)+/g);
if (str.length < 2) {
return 1;
}
// should return ["aa", "ff"]
if (repeated[0] === str) {
repeated[0] = repeated[0].split('').sort().join('').match(/([a-z])(?:.*)(\1)+/g);
repeated = repeated.reduce(function(a, b) {
return a.concat(b);
});
}
function findFactorial(n) {
if (n < 0) {
alert("No negative numbers accepted.");
}
if (n === 0) {
return 1;
}
return n * findFactorial(n - 1);
}
factorial = findFactorial(str.length); // 7! = 5040
for (i = 0; i < repeated.length; i++) {
i++;
if (repeated.length === 1 && repeated.join("") !== str) {
final = factorial - findFactorial((str.length - 1)) * findFactorial(repeated[0].length);
} else if (repeated.length > 1 && repeated[i-1].length>2 || repeated[i].length>2) {
final = findFactorial(repeated[i].length) * findFactorial(repeated[i - 1].length);
} else {
final = factorial - ((findFactorial((str.length - 1) * repeated[i].length) * (findFactorial(str.length - 1) * repeated[i - 1].length))) + (findFactorial(str.length - 2) * findFactorial(repeated[i - 1]) * findFactorial(repeated[i]));
// final = 5040 - ((6! * 2!)*2) + (5! * 2! * 2!);
}
}
return final;
}
permAlone('abfdefa'); // should return 2640
蒂布萨朝着正确的方向指出了你和我。 传递“ aa”或“ ff”的findFactorial将继续调用自身,直到堆栈崩溃为止。 您可以在对负输入的检查(对非整数输入的检查)之外向findFactorial添加防弹。 但是与此同时,我在代码中发现了令人反感的一行:[您将需要向右滚动以查看不良部分以及需要更改的内容,您两次忘记了.length]
final = factorial - ((findFactorial((str.length - 1) * repeated[i].length) * (findFactorial(str.length - 1) * repeated[i - 1].length))) + (findFactorial(str.length - 2) * findFactorial(repeated[i - 1]) * findFactorial(repeated[i]));
它应该是,
final = factorial - ((findFactorial((str.length - 1) * repeated[i].length) * (findFactorial(str.length - 1) * repeated[i - 1].length))) + (findFactorial(str.length - 2) * findFactorial(repeated[i - 1].length) * findFactorial(repeated[i].length));
碰巧的是,这似乎无法给出正确的答案,但确实可以解决您所询问的错误。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.