DIV CSS 佈局教程網

fn() 與 return fn() 差在哪:從一題面試題談遞迴回傳
編輯:關於JavaScript     

看起來很簡單的一題

 var i = 0; function fn(){ i++; if(i < 10){ fn(); }else{ return i; } } var result = fn(); console.log(result);

大部分人想都不想就答 10。實際跑起來,印出的是 undefined。

只要把遞迴那一行改成 return fn();,結果就終於如預期變成 10:

 var i = 0; function fn(){ i++; if(i < 10){ return fn(); }else{ return i; } } var result = fn(); console.log(result);

差別在哪

關鍵是 JavaScript 的函數有預設回傳值:如果函數主體沒有執行到任何 return,它會回傳 undefined。這也是為什麼在 console 裡打一段程式碼,底下常常跟著一行 undefined。

把執行流程攤開看就很清楚。以第一個版本為例,最外層呼叫 fn() 時 i 從 0 變成 1,1 < 10 成立,於是進入 if 分支呼叫 fn()——但這個呼叫的結果沒有被 return 出去。內層的 fn() 繼續遞迴下去,直到 i = 10 時走進 else 回傳 10。然而這個 10 只回給了它的上一層呼叫者,而上層並沒有把它繼續往外傳,只是執行完 if 分支後就到了函數結尾,於是回傳 undefined。這個 undefined 一路往上層傳,最外層拿到的就是 undefined。

換句話說,第一個版本中,只有最深處那一層的 10 被「接住」了,接的人卻沒有把它繼續往上遞。加上 return 之後,每一層都把下層的結果原封不動往外轉交,10 才能一路傳到最外層。

更經典的應用:二分搜尋

 var mid = Math.floor((arr.length - 1) / 2); function search(n, mid) { if (n > arr[mid]) { mid = Math.floor((mid + arr.length) / 2); return search(n, mid); } else if (n < arr[mid]) { mid = Math.floor((mid - 1) / 2); return search(n, mid); } else { return mid; } } var index = search(n, mid); console.log(index);

二分搜尋需要多次遞迴呼叫,新手第一次實作最常犯的錯就是漏掉遞迴前的 return,結果拿到 undefined。道理與前面完全相同。

順帶指出這段實作的兩個問題:一是沒有終止條件,若 n 不在陣列中,mid 會持續收斂直到區間錯亂甚至無限遞迴,正確版本應該在 low > high 時回傳 -1;二是 Math.floor((mid + arr.length) / 2) 用陣列長度而非區間上界來算中位數,在多次遞迴後會算出錯誤的位置。

歸納成一句話

遞迴函數中,每一層都必須把下層的結果 return 出去,否則鏈條會在那裡斷掉。這條規則不只適用於數值回傳,也適用於任何需要把結果逐層往外交的情境。

實務上還有一個衍生陷阱:若在 return 之後還寫了程式碼,那段程式碼永遠不會執行;反之若在遞迴呼叫之後才做收尾處理(例如累加、記錄),就必須謹慎安排 return 的位置,避免提前結束而跳過收尾。這也是為什麼有些實作會分成「先處理當前層、再遞迴、最後合併結果」三段——此時遞迴呼叫不該直接 return,而要把結果存下來繼續用。

ESLint 的 consistent-return 規則可以自動抓出這類問題:它要求在函數中,要嘛全部路徑都回傳值,要嘛全部都不回傳,混用時會發出警告。開啟這個規則,能省下不少這方面的除錯時間。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved