冒泡和递归的理解

冒泡和递归

事件冒泡
在一个对象上触发某类事件（比如单击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>