大家下午好：今天咱们接着唠！

递归：在方法中调用自身的方法。

尾递归：顾名思义在函数尾部调用进行递归（通过函数参数传递递归结果）在部分语言的编辑器的帮助下达到不压栈的效果。

以for循环实现阶乘

function factorial(n) { if(n < 0){ return -1; } else if(n == 0 || n == 1){ return 1; } else{ for(let i = n-1;i >= 1;i--){ n*=i; } return n; } }

以递归实现阶乘

[html] view plain copy

<code class="language-html"> function factorial(n) { <span> </span>if(n < 0){ <span> </span>return -1; <span> </span>} <span> </span>else if(n == 0 || n == 1){ <span> </span>return 1; <span> </span>} <span> </span>else{ <span> </span>return n*factorial(n-1); <span> </span>} }</code>

以数组实现大整数阶乘（把数字拆分存储在数组中）

function factorial(n) { let arr = [1]; //arr数组用于存储数字从个位开始 for(let i = 1;i <= n;i++){ for(let j = 0,c = 0;j < arr.length || c != 0;j++){ //j表示有几位数字，c表示进位数 var sum = (j < arr.length) ? (i * arr[j] + c) : c; arr[j] = sum % 10; //求出sum的最低位 c=(sum - arr[j]) / 10; //保存个位往上的数字 } } return arr.reverse().join(""); //因为arr中从个位数开始，所以需要先翻转数组之后转化为字符串 }

更多精彩内容详情关注尚学堂！求关注！