javascript 递归

1.什么是递归

递归习题——利用递归求1~n的阶层
斐波那契数列
利用递归遍历数据
图一
图二

<!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">
    <title>Title</title>
    <link rel="stylesheet" href="bootstrap-3.3.7-dist/css/bootstrap.min.css" rel="stylesheet">
    <script>

    // 6.1什么是递归?
    //     如果一个函数在内部可以调用其本身，那么这个函数就是递归函数。
    //     简单理解:函数内部自己调用自己这个函数就是递归函数
    //     递归函数的作用和循环效果一样
    //     由于递归很容易发生“栈溢出”错误(stackoverflow），所以必须要加退出条件return。

        var num = 1;

        function f() {
            console.log("Hello!!!");
            if(num === 6){
                return; // 递归里面必须加退出条件
            }
            num++;
            f();
        }
        f();

    </script>
</head>
<body>

</body>
</html>

递归习题——利用递归求1~n的阶层

<!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">
    <title>Title</title>
    <link rel="stylesheet" href="bootstrap-3.3.7-dist/css/bootstrap.min.css" rel="stylesheet">
    <script>

        function f(n) {
            if(n === 1){
                return 1;
            }
            return n * f(n-1);
        }

        console.log(f(3));// 6
        console.log(f(4));// 24
        //详细思路假如用户输入的是3
        //return 3 * fn(2)
        //return 3 *(2*fn(1))
        //return 3 *(2*1)
        //return 3 * (2)
        //return 6


    </script>
</head>
<body>

</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">
    <title>Title</title>
    <link rel="stylesheet" href="bootstrap-3.3.7-dist/css/bootstrap.min.css" rel="stylesheet">
    <script>
        window.onload = function () {
            function f(n) {
                if (n===1||n===2){
                    return 1;
                }
                return f(n-1) + f(n-2);
            }

            console.log(f(6));// 8
        }
    </script>
</head>
<body>

</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">
    <title>Title</title>
    <link rel="stylesheet" href="bootstrap-3.3.7-dist/css/bootstrap.min.css" rel="stylesheet">
    <script>
        var data = [{
            id:1,
            name:'家电',
            goods:[{
                id:11,
                gname:'洗衣机'
            }]
        },{
            id:2,
            name:'服饰'
        }];
        //我们想要输入id号，就可以返回数据对象
        // 1. 利用 forEach 去遍历里面的每一个对象
        function getID(json,id) {
            json.forEach(function (item) {
                if (item.id == id){
                    console.log(item);
                    // 2.想要得到里层的数据 11 12 可以利用递归函数
                    // 里面应该有goods这个数组，并且数组的长度不为 0 
                } else if (item.goods&&item.goods.length>0){
                    getID(item.goods,id);
                }
            })
        }
        getID(data,1);
        getID(data,2);
        getID(data,11);
        // 结果 如图一：
    </script>
</head>
<body>

</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">
    <title>Title</title>
    <link rel="stylesheet" href="bootstrap-3.3.7-dist/css/bootstrap.min.css" rel="stylesheet">
    <script>
        var data = [{
            id:1,
            name:'家电',
            goods:[{
                id:11,
                gname:'洗衣机'
            }]
        },{
            id:2,
            name:'服饰'
        }];
        //我们想要输入id号，就可以返回数据对象
        // 1. 利用 forEach 去遍历里面的每一个对象
        function getID(json,id) {
            var o = {};
            json.forEach(function (item) {
                if (item.id == id){
                    o = item;
                    return item;
                    // 2.想要得到里层的数据 11 12 可以利用递归函数
                    // 里面应该有goods这个数组，并且数组的长度不为 0
                } else if (item.goods&&item.goods.length>0){
                    o = getID(item.goods,id);
                }
            });
            return o;
        }
        console.log(getID(data,1));
        console.log(getID(data,2));
        console.log(getID(data,11));//如图一：
    </script>
</head>
<body>

</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">
    <title>Title</title>
    <link rel="stylesheet" href="bootstrap-3.3.7-dist/css/bootstrap.min.css" rel="stylesheet">
    <script>
        var data = [{
            id:1,
            name:'家电',
            goods:[{
                id:11,
                gname:'冰箱',
                goods:[{
                    id:111,
                    gname:'海尔'
                },{
                    id:112,
                    gname:'美的'
                },]
            }]
        },{
            id:2,
            name:'服饰'
        }];
        //我们想要输入id号，就可以返回数据对象
        // 1. 利用 forEach 去遍历里面的每一个对象
        function getID(json,id) {
            var o = {};
            json.forEach(function (item) {
                if (item.id == id){
                    o = item;
                    return item;
                    // 2.想要得到里层的数据 11 12 可以利用递归函数
                    // 里面应该有goods这个数组，并且数组的长度不为 0
                } else if (item.goods&&item.goods.length>0){
                    o = getID(item.goods,id);
                }
            });
            return o;
        }
        console.log(getID(data,1));
        console.log(getID(data,2));
        console.log(getID(data,11));
        console.log(getID(data,111));
        console.log(getID(data,112));
        // 如图二
    </script>
</head>
<body>

</body>
</html>

图一

在这里插入图片描述

图二

在这里插入图片描述

1.什么是递归

递归习题——利用递归求1~n的阶层

斐波那契数列

利用递归遍历数据

图一

图二

猜你喜欢