使用递归 function 求给定 integer 的阶乘

Question

我正在尝试递归 function 来打印给定 integer 的阶乘。要求用户输入正数 integer，然后在页面上显示 output。 例如，如果用户输入 5，则 output 必须是

5 × 4 × 3 × 2 × 1 = 120

 var integer = prompt("Enter a positive integer."); function factorialize(num) { if(num == 0 || num == 1) { return 1; } else { return num + " x " + factorialize(num-1) + num * factorialize(num-1); } } document.write(factorialize(integer));

Answer 1

我认为递归地使它很混乱：

 function factorialize(n, expression = '', result = 0) { if (n < 0) { return null } else if (n === 0) { return (expression || n) + " = " + result } const newExpression = result? expression + " x " + n: n const newResult =?result: n, result * n return factorialize(n - 1, newExpression. newResult) } console.log(factorialize(5))

最好分离职责：

 function factorial(n) { let fact = 1 if (n < 0) { console.warn("Error"); return 0 } else { for (let i = n; i > 0; i--) { fact = fact * i; } } return fact } function factorialExpression(n) { let expression = "" if (n < 0) { console.warn("Error"); return "" } else { for (let i = n; i > 0; i--) { expression += (i < n? " x ": "") + i } } return expression } function factorialize(n) { if (n === 0 || n === 1) { return n + " = " + n } else if (n > 1) { return factorialExpression(n) + " = " + factorial(n) } return null } console.log(factorialize(5))

Answer 2

您可以移交产品和结果的各个部分。

 function factorialize(num, product = 1, result = '') { return num === 0 || num === 1? result + (result && ' x ') + num + ' -> ' + product: factorialize(num - 1, product * num, result + (result && ' x ') + num); } console.log(factorialize(5)); console.log(factorialize(2)); console.log(factorialize(1)); console.log(factorialize(0));

Answer 3

您可以将到目前为止总和的runningTotal传递给每个递归调用。 您还可以使用模板文字使解决方案紧凑。

 function factorialize(n, runningTotal = 1) { if (n === 1) return `1 = ${runningTotal}`; return `${n} x ${factorialize(n - 1, runningTotal * n)}`; } console.log(factorialize(5));