ES6 递归函数

前端新手2022

已于 2022-08-20 21:43:50 修改

阅读量480

点赞数

分类专栏： ES6 文章标签： es6 javascript 前端

于 2022-08-20 20:08:23 首次发布

本文链接：https://blog.csdn.net/qq_35112578/article/details/126443269

版权

本文介绍了ES6中的递归函数概念，强调了递归函数防止溢出时使用return的重要性。通过案例1演示了如何用递归计算阶乘，案例2展示了递归实现斐波那契数列，案例3说明了递归在遍历数据获取特定对象的应用。此外，还提及了浅拷贝和深拷贝的区别。

摘要由CSDN通过智能技术生成

定义：在函数内部调用自己的函数称为递归函数。递归函数为了防止溢出，必须使用return。

案例1：求n的阶乘123*45.。。n

 <script>
        // 1*2*3*...*n
        let n = prompt('请输入n')

        function fn(n) {
            if (n <= 1) {
                return n
            } else {
                return n * fn(n - 1)
            }


        }
        alert(n + '的阶乘为' + fn(n)) 
    </script>

案例2 递归求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.0">
    <title>递归函数：斐波那契数列</title>
</head>

<body>
    <button>点击</button>
    <script>
        let btn = document.querySelector('button')
        let n = 0
        let arr = []
        btn.addEventListener('click', function () {

            n = prompt('请输入n')
           
            for (let i = 0; i < n; i++) {
                arr[i] = fb(i + 1)
                console.log(arr[i])
            }
             alert(n+'的斐波那契数列为：'+arr)
        })

        function fb(n) {
            if (n === 1 || n ==&#