前端歌谣-第贰拾三课-递归

前言

我是歌谣 最好的种树是十年前 其次是现在 今天继续给大家带来的是递归的讲解

环境配置

npm init -y
yarn add vite -D

修改page.json配置端口

{
  "name": "demo1",
  "version": "1.0.0",
  "description": "",
  "main": "index.js",
  "scripts": {
    "dev": "vite --port 3002"
  },
  "keywords": [],
  "author": "",
  "license": "ISC",
  "devDependencies": {
    "vite": "^4.4.9"
  }
}

案例1

function fact(n){
    if(n===1){
        return 1
    }
    return n*fact(n-1)
}
console.log(fact(10))

运行结果

案例2

function fb(n){
    if(n<=0){
        return 0
    }
    if(n<=2){
        return 1
    }
    return fb(n-1)+fb(n-2)
}
console.log(fb(6))

运行结果