在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。這道陷阱題很直觀(guān)的體現(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，這里的道理也和前面是類(lèi)似的，不加return，會(huì)導(dǎo)致遞歸后，直接返回undefined,不會(huì)繼續(xù)下一次遞歸。
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助