关于冒泡排序和递归调用

冒泡排序：

冒泡排序是一种简单的排序算法，它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序错误就把他们交换过来。这个过程会重复进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端，故名“冒泡排序”。

算法过程：

1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
3.针对所有的元素重复以上的步骤，除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

案例：从小到大排序

var arr = [20,18,27,19,35];//进行排序 从小到大排序 
function bSort(arr){
  // 控制外面比较轮数 
  for(var i=0;i<arr.length-1;i++){
    // 控制每一轮比较次数
    for(var j=0;j<arr.length-1-i;j++){
      // 比较前一项和后一项
      if(arr[j]>arr[j+1]){
        //交换位置  把后一项存起来
        var temp = arr[j+1];
        // 把小得往前放 
        arr[j+1] = arr[j];
        arr[j] = temp;
      }
    }
  }
  return arr
}
console.log(bSort(arr));

递归调用：

递归调用是指在一个函数内部，直接或间接地调用该函数本身。递归调用通常用于解决那些可以通过重复应用相同算法来解决的问题，例如阶乘、斐波那契数列等。

递归函数必须满足以下两个条件：
有一个明确的结束条件，即递归到达基本情况时能够停止。
在每一步递归中，问题规模要减小，即每次递归调用都会将问题规模缩小到更小的子问题。
递归函数的实现一般包括两部分：基本情况和递归情况。基本情况是指不需要再进行递归调用就能得到结果的情况；递归情况是指需要继续进行递归调用才能得到结果的情况。

案例：计算阶乘

function fc(n) {
  // 设置跳出条件
  if(n==1){return 1}
  return n * fc(n - 1)
}
var res = fc(6);
console.log(res)

一定要设置跳出循环地点条件，否则程序就会报错。