递归是一个函数调用自身的一种方法
递归的过程就是出入栈的过程
代码语言:javascript复制//必须要有if判断进行出栈,不然会进行死循环
<script>
function factorial(n) {
if (n == 1) return n;
return n * factorial(n - 1)
}
console.log(factorial(5)) // 5 * 4 * 3 * 2 * 1 = 120
</script>
递归的过程就是出入栈的过程
代码语言:javascript复制//必须要有if判断进行出栈,不然会进行死循环
<script>
function factorial(n) {
if (n == 1) return n;
return n * factorial(n - 1)
}
console.log(factorial(5)) // 5 * 4 * 3 * 2 * 1 = 120
</script>