阶乘计算
递归,即在函数内部调用函数本身。
数字n的阶乘 n! 用递归实现则可以拆解为n乘以数字(n-1)的阶乘,即: n!=n*(n-1)!
阶乘代码
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>Document</title>
</head>
<body>
<script>
function factorial(n){
// 递归的出口,计算1的阶乘可以不用递归
if (n==1){
return 1;
}
return n*factorial(n-1)
}
// 举例:计算5的阶乘
var res= factorial(5);
document.write(res);
</script>
</body>
</html>
递归求和
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>Document</title>
</head>
<body>
<script>
// 递归函数
function add(n) {
if (n > 1) {
return n + add(n - 1)
}
return 1;
}
// 举例:计算1-50的和
document.write(add(50));
</script>
</body>
</html>