在js中,經常會遇到在函數里調用其它函數的情況,這時候會有 fn() 這種調用方式,還有一種是 return fn() 這種調用方式,一些初學者經常會被這兩種方式給繞暈了。這里用一個優雅的面試題來分析一下兩種方式的不同之處。
var i = 0;
function fn(){
i++;
if(i < 10){
fn();
}else{
return i;
}
}
var result = fn();
console.log(result);
這是一道隱藏了坑的面試題,看似很簡單,大部分人可能想都不想就答出了10。而實際上運行可知打印出來的是 undefined。這道陷阱題很直觀的體現出了前面所說的問題,當我們將執行fn的那一行修改為:
var i = 0;
function fn(){
i++;
if(i < 10){
return fn();
}else{
return i;
}
}
var result = fn();
console.log(result);
這時,會發現打印出來的結果終于不負眾望的是 10 了。
為什么這里加不加return區別會這么大?
這里的主要原因很簡單,JavaScript的函數都是有默認返回值的,如果函數結尾不寫return,會默認返回undefined,這就是為什么在chrome的console控制臺里,寫代碼經常下面會出現一行undefined的原因。
再仔細看看這個例子,當i自增到9的時候,也就是倒數第二次遞歸調用fn的那一次,如果沒有return,這一次執行完fn,會默認return undefined,而不會繼續下一次遞歸了。當加上了 return,在這里則會繼續最后一次遞歸,即i=10的時候,跳入else里面返回得到正確的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,這里的道理也和前面是類似的,不加return,會導致遞歸后,直接返回undefined,不會繼續下一次遞歸。
以上就是本文的全部內容,希望對大家的學習有所幫助