在js中,經(jīng)常會(huì)遇到在函數(shù)里調(diào)用其它函數(shù)的情況,這時(shí)候會(huì)有 fn() 這種調(diào)用方式,還有一種是 return fn() 這種調(diào)用方式,一些初學(xué)者經(jīng)常會(huì)被這兩種方式給繞暈了。這里用一個(gè)優(yōu)雅的面試題來(lái)分析一下兩種方式的不同之處。
var i = 0;
function fn(){
i++;
if(i < 10){
fn();
}else{
return i;
}
}
var result = fn();
console.log(result);
這是一道隱藏了坑的面試題,看似很簡(jiǎn)單,大部分人可能想都不想就答出了10。而實(shí)際上運(yùn)行可知打印出來(lái)的是 undefined。這道陷阱題很直觀的體現(xiàn)出了前面所說(shuō)的問(wèn)題,當(dāng)我們將執(zhí)行fn的那一行修改為:
var i = 0;
function fn(){
i++;
if(i < 10){
return fn();
}else{
return i;
}
}
var result = fn();
console.log(result);
這時(shí),會(huì)發(fā)現(xiàn)打印出來(lái)的結(jié)果終于不負(fù)眾望的是 10 了。
為什么這里加不加return區(qū)別會(huì)這么大?
這里的主要原因很簡(jiǎn)單,JavaScript的函數(shù)都是有默認(rèn)返回值的,如果函數(shù)結(jié)尾不寫(xiě)return,會(huì)默認(rèn)返回undefined,這就是為什么在chrome的console控制臺(tái)里,寫(xiě)代碼經(jīng)常下面會(huì)出現(xiàn)一行undefined的原因。
再仔細(xì)看看這個(gè)例子,當(dāng)i自增到9的時(shí)候,也就是倒數(shù)第二次遞歸調(diào)用fn的那一次,如果沒(méi)有return,這一次執(zhí)行完fn,會(huì)默認(rèn)return undefined,而不會(huì)繼續(xù)下一次遞歸了。當(dāng)加上了 return,在這里則會(huì)繼續(xù)最后一次遞歸,即i=10的時(shí)候,跳入else里面返回得到正確的10。
說(shuō)到這里,可以引申出一個(gè)更為經(jīng)典的例子,著名的二分查找法:
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);
二分查找法也是需要多次遞歸調(diào)用,很多新手在第一次實(shí)現(xiàn)這個(gè)算法的時(shí)候經(jīng)常會(huì)犯的一個(gè)錯(cuò)誤就是忘記在遞歸的函數(shù)前加上return,最后導(dǎo)致返回結(jié)果是undefined,這里的道理也和前面是類似的,不加return,會(huì)導(dǎo)致遞歸后,直接返回undefined,不會(huì)繼續(xù)下一次遞歸。
以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助