web前端教程之JavaScript學習筆記之遞迴函式

　　 好程式設計師web 前端培訓分享 JavaScript 學習筆記之遞迴函式 ， 什麼是遞迴函式在程式設計世界裡面，遞迴就是一個自己呼叫自己的手段 ， 遞迴函式： 一個函式內部，呼叫了自己，迴圈往復

// 下面這個程式碼就是一個最簡單的遞迴函式 // 在函式內部呼叫了自己，函式一執行，就呼叫自己一次，在呼叫再執行，迴圈往復，沒有止盡 function   fn()   {

   fn()}fn()

·  其實遞迴函式和迴圈很類似

·  需要有初始化，自增，執行程式碼，條件判斷的，不然就是一個沒有盡頭的遞迴函式，我們叫做  死遞迴

簡單實現一個遞迴

·  我們先在用遞迴函式簡單實現一個效果

·  需求： 求 1 至 5 的和

·  先算 1 + 2 得 3

·  再算 3 + 3 得 6

·  再算 6 + 4 得 10

·  再算 10 + 5 得 15

·  結束

 

·  開始書寫，寫遞迴函式先要寫結束條件（為了避免出現 “死遞迴”）

function   add(n)   {

   // 傳遞進來的是 1    // 當 n === 5 的時候要結束    if   (n   ===   5 )   {

     return   5

   }}

add( 1 )

·  再寫不滿足條件的時候我們的遞迴處理

function   add(n)   {

   // 傳遞進來的是 1    // 當 n === 5 的時候要結束    if   (n   ===   5 )   {

     return   5

   }   else   {

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

   }}add( 1 )

預習：提前瞭解一下物件

·  物件是一個複雜資料型別

·  其實說是複雜，但是沒有很複雜，只不過是儲存了一些基本資料型別的一個集合

var   obj   =   {

   num :   100 ,

   str :   'hello world' ,

   boo :   true }

·  這裡的 {} 和函式中的 {} 不一樣

·  函式里面的是寫程式碼的，而物件裡面是寫一些資料的

·  物件就是一個鍵值對的集合

·  {} 裡面的每一個鍵都是一個成員

·  也就是說，我們可以把一些資料放在一個物件裡面，那麼他們就互不干擾了

·  其實就是我們準備一個房子，把我們想要的資料放進去，然後把房子的地址給到變數名，當我們需要某一個資料的時候，就可以根據變數名裡面儲存的地址找到對應的房子，然後去房子裡面找到對應的資料

建立一個物件

·  字面量的方式建立一個物件

// 建立一個空物件 var   obj   =   {}

// 像物件中新增成員 obj.name   =   'Jack' obj.age   =   18

·  內建建構函式的方式建立物件

// 建立一個空物件 var   obj   =   new   Object ()

// 向物件中新增成員 obj.name   =   'Rose' obj.age   =   20

·  Object 是 js 內建給我們的建構函式，用於建立一個物件使用的