如何理解JavaScript中的遞歸函數(shù)

今天就跟大家聊聊有關(guān)如何理解JavaScript中的遞歸函數(shù)，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結(jié)了以下內(nèi)容，希望大家根據(jù)這篇文章可以有所收獲。

什么是遞歸函數(shù)在編程世界里面，遞歸就是一個(gè)自己調(diào)用自己的手段，遞歸函數(shù)： 一個(gè)函數(shù)內(nèi)部，調(diào)用了自己，循環(huán)往復(fù)

// 下面這個(gè)代碼就是一個(gè)最簡(jiǎn)單的遞歸函數(shù)// 在函數(shù)內(nèi)部調(diào)用了自己，函數(shù)一執(zhí)行，就調(diào)用自己一次，在調(diào)用再執(zhí)行，循環(huán)往復(fù)，沒(méi)有止盡function fn() {

  fn()}fn()

· 其實(shí)遞歸函數(shù)和循環(huán)很類似

· 需要有初始化，自增，執(zhí)行代碼，條件判斷的，不然就是一個(gè)沒(méi)有盡頭的遞歸函數(shù)，我們叫做 死遞歸

簡(jiǎn)單實(shí)現(xiàn)一個(gè)遞歸

· 我們先在用遞歸函數(shù)簡(jiǎn)單實(shí)現(xiàn)一個(gè)效果

· 需求： 求 1 至 5 的和

· 先算 1 + 2 得 3

· 再算 3 + 3 得 6

· 再算 6 + 4 得 10

· 再算 10 + 5 得 15

· 結(jié)束

· 開(kāi)始書(shū)寫(xiě)，寫(xiě)遞歸函數(shù)先要寫(xiě)結(jié)束條件（為了避免出現(xiàn) “死遞歸”）

function add(n) {

  // 傳遞進(jìn)來(lái)的是 1  // 當(dāng) n === 5 的時(shí)候要結(jié)束  if (n === 5) {

    return 5

  }}

add(1)

· 再寫(xiě)不滿足條件的時(shí)候我們的遞歸處理

function add(n) {

  // 傳遞進(jìn)來(lái)的是 1  // 當(dāng) n === 5 的時(shí)候要結(jié)束  if (n === 5) {

    return 5

  } else {

    // 不滿足條件的時(shí)候，就是當(dāng)前數(shù)字 + 比自己大 1 的數(shù)字    return n + add(n + 1)

  }}add(1)

預(yù)習(xí)：提前了解一下對(duì)象

· 對(duì)象是一個(gè)復(fù)雜數(shù)據(jù)類型

· 其實(shí)說(shuō)是復(fù)雜，但是沒(méi)有很復(fù)雜，只不過(guò)是存儲(chǔ)了一些基本數(shù)據(jù)類型的一個(gè)集合

var obj = {

  num: 100,

  str: 'hello world',

  boo: true}

· 這里的 {} 和函數(shù)中的 {} 不一樣

· 函數(shù)里面的是寫(xiě)代碼的，而對(duì)象里面是寫(xiě)一些數(shù)據(jù)的

· 對(duì)象就是一個(gè)鍵值對(duì)的集合

· {} 里面的每一個(gè)鍵都是一個(gè)成員

· 也就是說(shuō)，我們可以把一些數(shù)據(jù)放在一個(gè)對(duì)象里面，那么他們就互不干擾了

· 其實(shí)就是我們準(zhǔn)備一個(gè)房子，把我們想要的數(shù)據(jù)放進(jìn)去，然后把房子的地址給到變量名，當(dāng)我們需要某一個(gè)數(shù)據(jù)的時(shí)候，就可以根據(jù)變量名里面存儲(chǔ)的地址找到對(duì)應(yīng)的房子，然后去房子里面找到對(duì)應(yīng)的數(shù)據(jù)

創(chuàng)建一個(gè)對(duì)象

· 字面量的方式創(chuàng)建一個(gè)對(duì)象

// 創(chuàng)建一個(gè)空對(duì)象var obj = {}

// 像對(duì)象中添加成員obj.name = 'Jack'obj.age = 18

· 內(nèi)置構(gòu)造函數(shù)的方式創(chuàng)建對(duì)象

// 創(chuàng)建一個(gè)空對(duì)象var obj = new Object()

// 向?qū)ο笾刑砑映蓡Tobj.name = 'Rose'obj.age = 20

· Object 是 js 內(nèi)置給我們的構(gòu)造函數(shù)，用于創(chuàng)建一個(gè)對(duì)象使用的

看完上述內(nèi)容，你們對(duì)如何理解JavaScript中的遞歸函數(shù)有進(jìn)一步的了解嗎？如果還想了解更多知識(shí)或者相關(guān)內(nèi)容，請(qǐng)關(guān)注億速云行業(yè)資訊頻道，感謝大家的支持。