练习向——递归算法案例（n的阶乘，最大公约数）

求n的阶乘

function funn(n){
  if(n==1){
    return 1;
  }else{
    return n*funn(n-1)  //递归
  }
}
console.log(funn(8))

箭头函数

基本概念：ES6中允许使用 => 来定义函数。箭头函数相当于匿名函数，并简化了函数定义。

------- 箭头函数-------------
let fn = (name) => {
// 函数体
return Hello ${name} !;
};
--------等同于-----------------
let fn = function (name) {
// 函数体
return Hello ${name} !;
};

一、 箭头函数语法
（1）删掉function关键字加上=>
（2）没有参数加括号
（3）一个参数可以选择不加（）
（4）多个参数必须加（),并且参数之间用逗号分割。
二、隐式返回

三、箭头函数不绑定this，会捕获其所在的上下文的this值，作为自己的this值。

var fun = (n) =>{ return  n==1 ? 1: n*fun(n-1)}

求最大公约数

function fn(a,b){
    if(a%b == 0){
        return  b
    }else{
        return fn(b,a%b)
    }   
}
console.log(fn(20,16));
--------转化为箭头---------
var fun = (a,b)=>{return a%b==0 ? b : fun(b,a%b)}

求斐波那契数的第n项

function fei(n) {
   if(n==1 || n==2){
       return 1;
   }else{
       return fei(n-1)+fei(n-2)
   }
}
--------转化为箭头---------
var fei = n =>{return n==1 || n==2? 1: fei(n-1)+fei(n-2)}
console.log(fei(4));