JavaScript实现递归运算及数组实现大整数递归

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

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

以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;
			}
            }

以递归实现阶乘

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

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

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

以尾递归实现阶乘

		function factorial(n,total) {
			if(n < 0){
				return -1;
			}
			else if(n == 0 || n == 1){
				return total;
			}
			else{
				return factorial(n-1,n*total);
			}
		}

新手入门做帮助记忆，如有错误欢迎指出