递归！递归！三道经典题教你认识递归！递归不再是难点！

最新推荐文章于 2023-02-03 17:37:19 发布

小飞侠十一

最新推荐文章于 2023-02-03 17:37:19 发布

阅读量867

点赞数

文章标签： html5 javascript

本文链接：https://blog.csdn.net/weixin_43182945/article/details/111402420

版权

<!DOCTYPE html>
<html lang="en">
<head>
	<meta charset="UTF-8">
	<meta name="viewport" content="width=device-width, initial-scale=1.0">
 <title>Document</title>
</head>
<body>
	<div class="box"></div>
</body>
<script>

// ======================n的阶乘======================
// n的阶乘:n!=n*(n-1)*...*3*2*1;
// 1>公式：fn(n)=fn(n-1)*n;(也可写为：fn(n)=n*fn(n-1))
// 2>终点：fn(1)=1;

	function fn(n){
        if(n===1){
            return 1;
        }else{
            return fn(n-1)*n;
        }
    }
    // fn(5);
    console.log(fn(5));
    // 打印上面函数执行之后的返回值。
    
    // 公式推导：2=2*1; ==> fn(2)=2*fn(1)；
    //          3=3*2*1 ==> fn(3)=3*fn(2)；
    //          4=4*3*2*1 ==> fn(4)=4*fn(3);
    //          ...
    //          n=n*(n-1)*...*3*2*1 ==> fn(n)=n*fn(n-1);        
    // 注释：n=5时：
    //      return fn(n-1)*n;
    //      即：return fn(5-1)*5;
    //      ==>return fn(4)*5;

    //      fn(4)=fn(3)*4;
    //      fn(3)=fn(2)*3;
    //      fn(2) = fn(1)*2 = 1*2 =2;
    
    //      即：fn(3) = fn(2)*3 = 2*3 =6;
    //      即：fn(4) = fn(3)*4 = 6*4 =24;
    //      即：fn(5) = fn(4)*5 = 24*5 =120;
    
    //      最后==>return fn(4)*5;
    //      返回给fn(5)的值是120.

     
    // 总结：运用递归思想，找好公式和终点(最重要)。

// ==================电影院找座位（问前排）==================
// 同理：先找公式和终点。
// 1>公式：fn(n)=fn(n-1)+1;
// 2>终点：fn(1)=1;（第一排前面没人了，知道自己是第一排）

    function fn(n){
        if(n===1){
            return 1;
        }else{
            return fn(n-1)+1;
        }
    }
    // fn(5);
    console.log(fn(5));

// ==================斐波那契数列==================
// 斐波那契数列：1、1、2、3、5、8、13、21、34、55、89...
// 同理：先找公式和终点。
// ==>从第三位开始，前两位数之和得到自己。
// 前提：设置n为位数。n表示第n位。
// 1>公式：fn(n)=fn(n-1)+fn(n-2);
// 2>终点：fn(1)=1;f(2)=1;
//        前两位数没有规律，第三位开始规律；双终点。

    function fn(n){
        if(n===1 || n===2){
            return 1;
        }else{
            return fn(n-1)+fn(n-2);
        }
    }
    // fn(7);
    console.log(fn(7));        
    
</script>
</html>

小飞侠十一

关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
2
评论
递归！递归！三道经典题教你认识递归！递归不再是难点！

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Document</title></head><body> <div class="box">&l
复制链接

扫一扫