递归

2023-11-01 17:24:34 浏览数 (2)

前言

我是歌谣 最好的种树是十年前 其次是现在

今天继续给大家带来的是递归的讲解

环境配置

代码语言:javascript复制
npm init -y
yarn add vite -D

修改page.json配置端口

代码语言:javascript复制
{
  "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

代码语言:javascript复制
function fact(n){
    if(n===1){
        return 1
    }
    return n*fact(n-1)
}
console.log(fact(10))

运行结果

案例2

代码语言:javascript复制
function fb(n){
    if(n<=0){
        return 0
    }
    if(n<=2){
        return 1
    }
    return fb(n-1) fb(n-2)
}
console.log(fb(6))

运行结果

0 人点赞