使用递归计算阶乘

想要用递归解决阶乘的问题,首先我们需要了解什么是递归,

// 递归 :
// 1. 定义递归的终止条件;
// 2. 定义运算规则;
// 3. 返回结果;

使用递归需要明白以上这三个步骤,接下来我们来解决阶乘的问题

阶乘(factorial)是:所有小于及等于该数的正整数的积,并且0的阶乘为1。

		//阶乘(递归)
			function recursion(n){
				if(n===1){
					return n;
				}
				return recursion(n-1)*n
			}
			//比如计算5的阶乘
			console.log(recursion(5))

使用递归解决阶乘就变的非常简单,但是由于递归过于占用计算机的计算性能,所以平时并不推荐使用

你可能感兴趣的:(递归,阶乘,javascript,算法)