冒泡排序，递归(思考逻辑题)

最新推荐文章于 2023-11-23 13:13:07 发布

2c不高兴

最新推荐文章于 2023-11-23 13:13:07 发布

阅读量1.1w

点赞数 1

分类专栏： JS 文章标签： js 递归算法

本文链接：https://blog.csdn.net/Blackcat0/article/details/112472520

版权

JS 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比比较

递归：递归函数就是在函数体内调用本函数，要有终止条件，避免死循环

逻辑题:

1.中国有一套反导系统，某国向中国发射N枚导弹，导弹系统有一个bug，10000米导弹飞过来，射下来，发射过来
[10000,5888,12000,6999,7000,3000,4500,1200,6000],需要多少个反导系统可以全部拦截下来。

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <meta http-equiv="X-UA-Compatible" content="ie=edge">
    <title>Document</title>
</head>
<body>
    
</body>
<script>
let arr=[10000,5888,12000,6999,7000,3000,4500,1200,6000,800,50000,400,50001,50002];
let count=0
for(let i=0;i<arr.length;i++){
    let db=arr[i];
    count++;
    for(let j=1;j<arr.length;j++){
       
        if(db>arr[j]){
            arr.splice(j,1)
        
        }
    }
}
console.log(arr)
console.log('拦截了'+count+'次')
</script>
</html>

2.[1,50,0,5]数组中相加等于数组里面的值返回true或false


<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <meta http-equiv="X-UA-Compatible" content="ie=edge">
    <title>Document</title>
</head>

<body>

</body>
<script>
    let arr = [1, 2, 5,2,0]
    function fn(arr) {

        for (var i = 0; i < arr.length; i++) {
            let tem = arr[i]
            for (var j = 0; j < arr.length; j++) {
                if (arr.includes(tem + arr[j + 1])) {
                    // console.log('1')
                    return true
                }
            }

        }
        return false
    }
    console.log(fn(arr))
</script>

</html>

3.递归从1加到自定义数字

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <meta http-equiv="X-UA-Compatible" content="ie=edge">
    <title>Document</title>
</head>
<body>
    
</body>
<script>
    function fn(num){
        if(num==1){
            return num
        }
   return  num+=fn(num-1)

    }
   console.log(fn(100))
</script>
</html>

2c不高兴

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
冒泡排序，递归(思考逻辑题)

1.中国有一套反导系统，某国向中国发射N枚导弹，导弹系统有一个bug，10000米导弹飞过来，射下来，发射过来[10000,5888,12000,6999,7000,3000,4500,1200,6000],需要多少个反导系统可以全部拦截下来。<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="wid
复制链接

扫一扫

专栏目录