递归使用的例子（阶乘，m的n次方）

最新推荐文章于 2023-10-09 09:10:36 发布

hmlxb001068

最新推荐文章于 2023-10-09 09:10:36 发布

阅读量3.4k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/hmlxb001068/article/details/52081726

本文介绍了两个经典的递归算法实例：阶乘计算及幂运算。通过详细的JavaScript代码示例，展示了如何利用递归解决数学问题，并解释了递归的基本原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、阶乘

<!DOCTYPE html>

<html lang="en">
<head>
<meta charset="UTF-8">
<title>Document</title>
</head>
<body>
<script type="text/javascript">
// 阶乘
// n! = 1 * 2 * 3 *.... * (n - 1) * n
// 1! = 1
// 2! = 1! * 2
// 3! = 1 * 2 * 3
// = 2！ * 3
// 4! = 1 * 2 * 3 * 4
// = 3！ * 4
// 假设有个求 n 的结成的函数 jc
// jc(3) = jc(3 - 1) * 3
// jc(4) = jc(4 - 1) * 4
// jc(n) = jc(n - 1) * n

function jc(n) {

//临界条件
if(n === 1) {
return 1;
}

// 化归得到的递归条件
return jc(n - 1) * n;
}

var num = jc(7);
console.log(num);
</script>
</body>

</html>

2、m的n次方

<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Document</title>
</head>
<body>
<script type="text/javascript">
// 求 m 的 n 次方
// 这个表示 m的n次方：m^n
// 2 ^ 0 = 1
// 2 ^ 1 = 2
// 2 ^ 2 = 2 * 2
// 2 ^ 3 = 2 * 2 * 2;
// = 2 ^ 2 * 2
// 2 ^ 4 = 2 ^ 3 * 2
//
// ...
// 2 ^ n = 2 ^ (n - 1) * 2
// fn(2, n) = fn(2, n - 1) * 2;
// fn(m, n) = fn(m, n - 1) * m

// 假设有个函数 fn 就是来求 m的n次方
// fn(m, n);
function fn(m, n) {
if(n === 0) {
return 1;
}
return fn(m, n- 1) * m;
}
var num = fn(2, 10);
console.log(num);
</script>
</body>
</html>