递归在JavaScript中的应用

题目来自codewars,原题大意为,你在森林中需要一个方向的指引走出去,因为精力和食物有限,所以你要精简路径,比如路径为 ,东-西-南-北,那你就呆在原地不要动,如果路径为东--西--西--南--北,那就只往西走好了,但是这种相反方向的抵消只针对相邻,如果不相邻则不能抵消,比如路径为 北--东--南--西,那就乖乖按路径走就对了。

    任务就是写一个函数dirReduc,来实现路径的精简。输入为数组,比如:dirReduc(["NORTH", "SOUTH", "SOUTH", "EAST", "WEST", "NORTH", "WEST"] ,输出为["WEST"]。

方案:


递归在JavaScript中的应用_第1张图片

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;

}

你可能感兴趣的:(递归在JavaScript中的应用)