用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>