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

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

以for循环实现阶乘

phparrray实现阶乘JavaScript实现递归运算及数组实现年夜整数递归 GraphQL

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 nfactorial(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中从个位数开始，以是须要先翻转数组之后转化为字符串}

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