javascript中"/"运算符常见错误_Javascript教程-查字典教程网
javascript中"/"运算符常见错误
javascript中"/"运算符常见错误
发布时间:2016-12-30 来源:查字典编辑
摘要://二分查找健忘递归版本复制代码代码如下:functionbinary_search(arr,target,low,high){if(low...

//二分查找健忘递归版本

复制代码 代码如下:

function binary_search(arr,target,low,high){

if(low<high){ //至少包括两个元素

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<high){ //至少包括两个元素

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教程学习
    编程开发子分类