遞歸在JavaScript中的應(yīng)用

題目來自codewars,原題大意為,你在森林中需要一個方向的指引走出去,因為精力和食物有限,所以你要精簡路徑,比如路徑為 ,東-西-南-北,那你就呆在原地不要動,如果路徑為東--西--西--南--北,那就只往西走好了,但是這種相反方向的抵消只針對相鄰,如果不相鄰則不能抵消,比如路徑為 北--東--南--西,那就乖乖按路徑走就對了。

? ? 任務(wù)就是寫一個函數(shù)dirReduc,來實現(xiàn)路徑的精簡。輸入為數(shù)組,比如:dirReduc(["NORTH", "SOUTH", "SOUTH", "EAST", "WEST", "NORTH", "WEST"] ,輸出為["WEST"]。

方案:


function isOppsite(str1,str2)

{

if (str1 + str2 == "NORTHSOUTH") return 1 ;

if (str1 + str2 == "SOUTHNORTH") return 1;

if (str1 + str2 == "EASTWEST")? return 1 ;

if (str1 + str2 == "WESTEAST")? return 1 ;

return 0;

}

function dirReduc(arr){

// ...

for(var i = 0,len = arr.length ; i < len ; i ++){

if( isOppsite(arr[i],arr[i+1] )){

arr.splice(i,2);

dirReduc(arr);

}

}

return arr;

}

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容