冒泡排序，选择排序，99乘法表，递归函数

一丶排序方式

1.冒泡排序

将数组中每相邻的两个元素进行大小比较，排列顺序

for(var i = 0;i<arr.length - 1; i++){
    for(var j = 0;j < arr.length - 1;j++){
        if(arr[j] > arr[j+1]){
            var tmp = arr[j]
            arr[j] = arr[j+1]
            arr[j+1] = tmp
        }
    }
}

2.选择排序

每一轮都找到最大或最小值，排在前面，在剩下的数字中找到最大或最小值排在第二位…

for(var i = 0;i <arr.length - 1;i++){
    for(var j = i + 1 ;j < arr.length; j++){
        if(arr[j] > arr[i]){
            var tmp = arr[j]
            arr[j] = arr[i]
            arr[i] = tmp
        }
    }
}

二丶99乘法表

1.正三角 99乘法表

document.write('<pre>')
for(var i = 1 ;i <= 9;i++){
    for(var j = 1; j <= i;j++){
        document.write('*')
    }
    document.write('<br>')
}

2.倒三角 99乘法表

document.write('<pre>')
for(var i = 9;i > 0; i--){
    for(var j = 1;j <= i ;j++){
        document.write('*')
    }
    document.write('<br>')
}

三丶递归函数

递归函数就是在函数内部调用自己（常用语求阶和）

function diGui(num){
    if(num == 1){
        return 1
    }
    return num + diGui(num - 1 )
}
var res = diGui(10)
console.log(res)