javascript中"/"运算符常见错误_javascript技巧
            
                    来源:懂视网
                                        责编:小采
                                        时间:2020-11-27 20:55:12
                    
            
            
                         
                
                
                    javascript中"/"运算符常见错误_javascript技巧
                    javascript中"/"运算符常见错误_javascript技巧://二分查找健忘递归版本  代码如下: function binary_search(arr,target,low,high){ if(low var min=(low+high)/2; if(target>arr[min]) return binary_search(arr,target,min+1,high); else return bi
                    
                 
                
             
                        导读javascript中"/"运算符常见错误_javascript技巧://二分查找健忘递归版本  代码如下: function binary_search(arr,target,low,high){ if(low var min=(low+high)/2; if(target>arr[min]) return binary_search(arr,target,min+1,high); else return bi
                        
            
 //二分查找健忘递归版本 
 代码如下: 
function binary_search(arr,target,low,high){ 
if(low
          var min=(low+high)/2; 
if(target>arr[min]) 
return binary_search(arr,target,min+1,high); 
else 
return binary_search(arr,target,low,min); 
}else if(low==high){ //只剩下一个元素 
if(arr[low]==target) 
return low; 
else return -1; 
}else if(low>high){ //空,当用arr.length-1来计算arr的初始high时才要考虑 
return -1; 
} 
} 
 
var arr=[1,2,3,4,5,6]; 
alert(binary_search(arr,3,0,arr.length-1)); 
晚上看数据结构,顺便就用js写了个二分查找算法(代码如上),然后随便写了个数组作为测试数据(如上),按照设想应该是输出查找目标的下标,但是意向不到的事情发生了,只见CPU霎时狂转,约两秒后,浏览器自动终止了脚本的运行,然后就一阵纳闷。 根据经验来看,应该是在脚本运行的过程出现了死循环,自习看了一下算法,没有发现什么问题(干脆直接照着课本上的代码输入总不会错了吧),但是问题依旧。于是就在第一个判断条件里面加了个输出语句,如下: 
 代码如下: 
//二分查找健忘递归版本function binary_search(arr,target,low,high){ 
if(low  var min=(low+high)/2; 
       if(target>arr[min]) 
return binary_search(arr,target,min+1,high); 
  else 
    return binary_search(arr,target,low,min); 
}else if(low==high){ //只剩下一个元素 
  if(arr[low]==target) 
    return low; 
   else return -1; 
}else if(low>high){ //空,当用arr.length-1来计算arr的初始high时才要考虑 
  return -1; 
} 
} 
 
运行,弹出个对话框,里面数字为2.5~~突然有种恍然大悟同时想要砸电脑的冲动。 出错原因以及总结: 
  javascript里面的"/"运算符跟C++里面的"/"运算符不一样,后者自动取整,前者若非整除则会得到小数(比如说5/2=2.5)。 
解决方案: 
(1)var min=parseInt((low+high)/2); 
(2)var min=Match.floor((low+high)/2); 
    
    
        javascript中"/"运算符常见错误_javascript技巧
        javascript中"/"运算符常见错误_javascript技巧://二分查找健忘递归版本  代码如下: function binary_search(arr,target,low,high){ if(low var min=(low+high)/2; if(target>arr[min]) return binary_search(arr,target,min+1,high); else return bi