当前位置:编程学习 > JS >>

用js代码解释冒泡和递归算法

事件冒泡
在一个对象上触发某类事件(比如单击onclick事件),如果此对象定义了此事件的处理程序,那么此事件就会调用这个处理程序,如果没有定义此事件处理程序或者事件返回true,那么这个事件会向这个对象的父级对象传播,从里到外,直至它被处理(父级对象所有同类事件都将被激活),或者它到达了对象层次的最顶层,即document对象(有些浏览器是window)。
总结一个冒泡排序:

<script>
      let arr = [11, 21, 98, 22, 87, 19, 67, 120];
      for (let i = 0; i < arr.length; i++) {
        for (let j = 0; j < arr.length; j++) {
          if (arr[j] < arr[j + 1]) {
            let num = 0;
            num = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = num;
          }
        }
      }
      console.log(arr);
</script>
 
递归:
一种计算过程,如果其中每一步都要用到前一步或前几步的结果,称为递归的。用递归过程定义的函数,称为递归函数,例如连加、连乘及阶乘等。凡是递归的函数,都是可计算的,即能行的 [1] 。
古典递归函数,是一种定义在自然数易做图上的函数,它的未知值往往要通过有限次运算回归到已知值来求出,故称为“递归”。它是古典递归函数论的研究对象 [1] 。

用递归来求一下100内的整数相加
<script>
        function fn(num){
            if(num == 1){
                num =1
                return num
            }
            return num+fn(num-1);
        }
        fn(100)
        console.log(fn(100))
</script>
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,