JavaScript递归案例

用函数体写出 n 的阶乘,阶乘指的是一个正整数 n 与比它小的所有正整数的积

        function factorial(n) {
            if (n == 0 || n == 1) {
                return 1
            } else {
                return n * factorial(n - 1)
            }
        }
        //factorial(1) 返回 1。
        //factorial(2) 将 2 与（factorial(1)）返回值 1 相乘，得到 2。
        //factorial(3) 将 3 与（factorial(2)）返回值 2 相乘，得到 6。
        //factorial(4) 将 4 与（factorial(3)）返回值 6 相乘，得到 24。
        factorial(4);
        console.log(factorial(4), 'n 的阶乘'); //24

实现求累加和的函数

        function add(n) {
            if (n === 0) {
                return 0;
            } else {
                return n + add(n - 1);
            }
        }
        add(5);
        //add(0) 返回 0。
        //add(1) 将 1 与（add(0)）返回值 0 相加，得到 1。
        //add(2) 将 2 与（add(1)）返回值 1 相加，得到 3。
        //add(3) 将 3 与（add(2)）返回值 3 相加，得到 6。
        //add(4) 将 4 与（add(3)）返回值 6 相加，得到 10。
        //add(5) 将 5 与（add(4)）返回值 10 相加，得到最终结果 15。
        console.log(add(5), '累加和'); //15

 数据转树

//定义一个数组
let data = [
{id: "01",pid: "","name": "小红"},
{id: "02",pid: "01","name": "小兰"},
{id: "03",pid: "", "name": "小明"},
]
function fn(data, pidld = "") {
  const children = [] //定义一个空数组
  data.forEach(item => {
    if (item.pid === pidld) {//判断如果data里每一项pid=pidld=""就添加到children空数组里
      children.push(item)
      item.children = [{ //给children数组赋值
        id: "1",
        "name": "小强"
      }]
    }
  });
  return children
}
console.log(fn(data), "data");

斐波那契数列

除了前两个(Fn(1)和Fn(2)) 每次都是前一个数和前两个数的和相加等于第三个数 
例如Fn(5)=8举例  前一项是Fn(4)=5  前两项是Fn(3)=3    5+3=8  

function Fn(n) {
  if (n <= 1) {
    return 1
  } else {
    return Fn(n - 1) + Fn(n - 2)
  }
}
console.log(Fn(1));//1
console.log(Fn(2));//2
console.log(Fn(3));//3
console.log(Fn(4));//5
console.log(Fn(5));//8