JS-递归函数!

最新推荐文章于 2024-01-31 09:22:08 发布

Jikel

最新推荐文章于 2024-01-31 09:22:08 发布

阅读量2.8k

点赞数 7

文章标签： javascript

本文链接：https://blog.csdn.net/weixin_54902466/article/details/117886727

版权

为什么我会将递归函数作为一个专门的技术分享来进行讲解,就是因为在JS节点,递归函数是非常重要的!

文章目录

前言
一、什么是递归函数?
- 1.本质-自己调用自己
- 2.递归要加结束条件
二、递归函数的特性
三代码演示递归~
- 利用递归求1-100的和
总结

前言

递归在手,数组我有

一、什么是递归函数?

递归是函数的高级用法，本质上是函数自已调用自已，它的行为非常类似循环

1.本质-自己调用自己

如果一个函数内部调用自已本身，并且通过条件控制避免陷入死循环,这就是递归函数

2.递归要加结束条件

在这里插入图片描述

二、递归函数的特性

1. 重复执行

2.调用自身

3. 【必须】要有条件控制，避免死循环

如果递归函数没有条件控制,那么他就是死循环

递归本身是一种循环操作，简单情况下可以替换循环语句的使用

三代码演示递归~

<!DOCTYPE html>
<html lang="zh-CN">

<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>
          // 递归函数 :在函数内部调用自己,通过条件控制避免死循环
          // 一直造成foo函数重复调用-- 死循环
          //   function foo(){
          //       console.log('递归函数');
          //       foo()                           // 2.内部调用自己
          //   }
          //   foo()                               // 1.外部调用


          // 递归三特性-- 重复执行 / 调用自身 / 条件控制避免死循环!
    </script>
</body>

</html>

利用递归求1-100的和

<!DOCTYPE html>
<html lang="zh-CN">

<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>
        // 利用递归函数求1-100的和
        let i = 0
        let sum = 0
        function getSum() {
            if (i >= 100) { return sum } // 后边只有一句话,可以省略大括号
            i++
            sum += i
            getSum()
        }
        getSum()
        console.log(sum);

    </script>
</body>

</html>

该处使用的url网络请求的数据。

总结

递归函数介绍

递归是函数的高级用法，本质上是函数自已调用自已

递归函数特性

重复执行
调用自身
【必须】要有条件控制，避免死循环

Jikel

关注

7
点赞
踩
31

收藏

觉得还不错? 一键收藏
0
评论
JS-递归函数!

为什么我会将递归函数作为一个专门的技术分享来进行讲解,就是因为在JS节点,递归函数是非常重要的!文章目录前言一、什么是递归函数?1.本质-自己调用自己2.递归要加结束条件二、递归函数的特性1. 重复执行2.调用自身3. 【必须】要有条件控制，避免死循环三代码演示递归~利用递归求1-100的和总结前言递归在手,数组我有一、什么是递归函数?递归是函数的高级用法，本质上是函数自已调用自已，它的行为非常类似循环1.本质-自己调用自己如果一个函数内部调用自已本身，并且通过条件控制避免陷入死循环,
复制链接

扫一扫