javascript中"/"运算符常见错误

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


代码如下:

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);

赞 (0)

相关推荐

  • 再谈javascript常见错误及解决方法

    初学Javascript,每天总是被很小的问题折磨半天,今晚就有好几个小问题. 第一:全部使用双引号造成匹配错误 <input type="checkbox" onmouseover="document.getElementById("test").style.display="none":"/> 改行一直报错误:unexpected toke "}"  检查半天也没有发现错误,对照发现视频上是

  • 分析javascript中9 个常见错误阻碍你进步

    分析javascript中9 个常见错误阻碍你进步 很多人尝试学习 JavaScript ,但是不久就放弃了.然后他们就告诉自己,"JavaScript 太复杂了",更有甚者说,"我不是前端开发的料". 这种情况挺让人悲伤的.其实根本不必放弃,所要做的仅仅是换一种不同的学习方法. 在这篇文章中,我们将介绍一些最常见的错误学习方法,并了解如何避免这些错误.许多技巧不仅适用于 JavaScript,甚至可以用到 web 开发上,所以也算是一种福利. 我们来吧! 错误 #

  • javascript变量作用域使用中常见错误总结

    今天在rainweb的博客上,看到了这篇非常好的文章,觉得非常有必要分享出来,相信大家认真读完这篇文章,对js作用域的理解又会上升到一个新的台阶. 前言:javascript里变量作用域是个经常让人头痛抓狂的问题,下面通过10++个题目,对经常遇到又容易出错的情况进行了简单总结,代码样例很短很简单 题目一 复制代码 代码如下: var name = 'casper'; alert(name); //毫无疑问地输出:casper 题目二 复制代码 代码如下: alert(name); //报错:对

  • javascript中"/"运算符常见错误

    //二分查找健忘递归版本 复制代码 代码如下: 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){

  • JavaScript中运算符规则和隐式类型转换示例详解

    前言 本文主要给大家介绍了关于JavaScript运算符规则和隐式类型转换的相关内容,分享出来供大家参考学习,下面话不多说了,来一起看看详细的介绍吧. 隐式类型转换 在 JavaScript 中,当我们进行比较操作或者加减乘除四则运算操作时,常常会触发 JavaScript 的隐式类型转换机制:而这部分也往往是令人迷惑的地方.譬如浏览器中的 console.log 操作常常会将任何值都转化为字符串然后展示,而数学运算则会首先将值转化为数值类型(除了 Date 类型对象)然后进行操作. 我们首先来

  • 详解JavaScript中的六种错误类型

    刚入前端坑,英语又不太好的同学,是不是还在为控制台的错误抓耳挠腮?今天就带大家看一看JavaScript中常见的错误类型. js中的控制台的报错信息主要分为两大类,第一类是语法错误,这一类错误在预解析的过程中如果遇到,就会导致整个js文件都无法执行.另一类错误统称为异常,这一类的错误会导致在错误出现的那一行之后的代码无法执行,但在那一行之前的代码不会受到影响. 1. SyntaxError:语法错误 // 1. Syntax Error: 语法错误 // 1.1 变量名不符合规范 var 1 /

  • JavaScript中数组常见操作技巧

    JavaScript中数组常见操作技巧

    效果图如下所示: Tip: 右键在新标签中打开查看清晰大图 下面介绍JavaScript中的数组对象遍历.读写.排序等操作以及与数组相关的字符串处理操作 创建数组 一般使用数组字面量[]创建新数组,除非想要创建指定长度的数组 // good var arr = []; var arr = ['red', 'green', 'blue']; var arr = [ ['北京', 90], ['上海', 50], ['广州', 50] ]; // bad var arr = new Object()

  • javascript中&&运算符与||运算符的使用方法实例

    javascript中&&运算符与||运算符的使用方法实例

    目录 前言 &&运算符 ||运算符 ||运算符的小demo 本章目标 案例实践(通过加载json渲染数据) 结尾 总结 前言 在前端开发领域中,&&运算符和||运算符是使用率和频繁度比较高的. &&运算符和||运算符的功能特别强大,想成为一名优秀的前端工程师,&&运算符和||运算符是必不可少的. 但是很多前端工程师(刚入门的小白[包括小编本身])对于&&运算符和||运算符的使用率极为低下. 之前在学校开发一些项目的时候根本就没

  • C语言开发中的常见错误详解

    C语言开发中的常见错误详解

    目录 一.编译型错误 1.解释 2.解决办法 3.代码示例 二.链接型错误 1.解释 2.解决办法 3.代码示例 三.运行时错误 1.解释 2.解决办法 3.代码示例 一.编译型错误 1.解释 编译型错误一般指语法错误,直接看错误信息或者是凭借着经验就可以搞定,相对来说较简单. 2.解决办法 双击错误提示信息,编译器就会自动定位发生错误的位置,按照正确的语法改正即可. 3.代码示例 正确代码: #include<stdio.h> int main() { int a = 10; int b =

  • javaScript中一些常见的数据类型检查校验

    目录 前言 常见的几种数据校验方式 typeof操作符 instanceof constructor call && apply Object.prototype.toString结合Function.prototype.call && apply 其他校验数据类型的方法: 总结 源码地址 前言 在JavaScript中,数据类型分为两大类,一种是基础数据类型,另一种则是复杂数据类型,又叫引用数据类型 基础数据类型:数字Number 字符串String 布尔Boolean

  • 简单聊聊Js中的常见错误类型

    目录 前言 JavaScript中的错误类型 Error EvalError RangeError ReferenceError SyntaxError TypeError URIError 总结 前言 js在开发过程经常会遇到各种各样的报错,那么你了解这些错误产生的原因吗?下面跟我一起认识这几种常见的错误类型吧 JavaScript中的错误类型 Error EvalError RangeError ReferenceError SyntaxError TypeError URIError Er

  • 浅谈JavaScript中运算符的优先级

    运算符优先级 JavaScript中的运算符优先级是一套规则.该规则在计算表达式时控制运算符执行的顺序.具有较高优先级的运算符先于较低优先级的运算符执行.例如,乘法的执行先于加法. 下表按从最高到最低的优先级列出JavaScript运算符.具有相同优先级的运算符按从左至右的顺序求值. 运算符 描述 . [] () 字段访问.数组下标.函数调用以及表达式分组 ++ -- - ~ ! delete new typeof void 一元运算符.返回数据类型.对象创建.未定义值 * / % 乘法.除法.

  • JavaScript中最常见的三个面试题解析

    前言 本文不是讲述最新的JavaScript库,日常的开发实践或任何新的 ES6 函数. 相反,在讨论JavaScript时,经常会在面试中出现这3个问题. 我自己被问到过这些问题,我的朋友告诉我他们也被到问过. 当然,你在JavaScript面试前不应该只学习这3个问题 – 这里有很多 方法 可以让你更好地准备即将到来的面试 – 但面试官可能会问到下面是3个问题,来判断你对JavaScript语言的理解和DOM的掌握程度. 让我们开始吧!请注意,我们将在下面的示例中使用原生 JavaScrip

随机推荐