递归在JavaScript中的应用

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

    任务就是写一个函数dirReduc，来实现路径的精简。输入为数组，比如：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;

}