本文介绍使用JavaScript递归算法构建网页计算器的方法。通过HTML/CSS搭建界面,利用DOM操作实时显示输入,核心在于fact函数递归处理加减乘除优先级。文章详细解析了indexOf与lastIndexOf在确定运算顺序中的作用,并提供了完整代码及优化建议,帮助开发者理解递归在表达式解析中的应用。
JavaScript递归实现网页计算器原理与代码解析
本文详细介绍利用JavaScript递归算法开发网页版计算器的实现方案,供读者参考学习。
采用递归方式构建网页计算器能够有效精简代码结构,其核心设计思路如下:
界面构建与事件绑定
首先,通过HTML和CSS构建计算器的基础界面。为每个按钮绑定number(z)事件处理函数,通过传入不同的参数z来区分触发事件的具体按钮。
将CSS样式代码放置在HTML文档的head部分。
在body中嵌入计算器的HTML结构。number()函数通过接收不同的参数值来识别用户点击的是哪个按钮。
<div class="bg">
<div id="txt"></div>
<button id="bt10" value="+">+</button>
<button id="bt11" value="-">-</button>
<button id="bt12" value="*">*</button>
<br data-filtered="filtered"><button id="bt13" value="/">/</button>
<button id="bt14" value="=">=</button>
<br data-filtered="filtered"><button id="bt1" value="1">1</button>
<button id="bt2" value="2">2</button>
<button id="bt3" value="3">3</button>
<br data-filtered="filtered"><button id="bt4" value="4">4</button>
<button id="bt5" value="5">5</button>
<button id="bt6" value="6">6</button>
<br data-filtered="filtered"><button id="bt7" value="7">7</button>
<button id="bt8" value="8">8</button>
<button id="bt9" value="9">9</button>
</div>
DOM操作与表达式显示
在number(z)方法内部,利用DOM的innerHTML属性实现表达式的实时显示。使用全局字符串变量content存储已点击的数字或运算符。当用户点击“=”按钮时,调用fact(content)函数进行最终计算。
具体实现代码如下:
var content; //存储已点击的数字或符号,要定义成全局的,如果定义在number()中,每次content都会被重新赋值
function number(z) {
var k=document.getElementById("txt");//获取显示框的 DOM,并缓存在k中
if(z==14){//如果点击了"="号
var sum = fact(content);//调用fact()进行计算,并把结果赋值给sum
content=content+"="+sum;//在要显示的内容后加入"="和sum
k.innerHTML = content;
content = null;//将content清空,准备下次计算
}else{
//如果没有点击"="号,而是点击的运算符,就需要通过switch把数字转化成运算符
switch(z){
case 10: z = '+'; break;
case 11: z = '-'; break;
case 12: z = '*'; break;
case 13: z = '/'; break;
}
//把此时输入的字符存入content
if(content){
content+=z.toString();
}else{
content=z.toString();
}
k.innerHTML = content;//让它实时显示
}
}
递归算法核心逻辑
本计算器中递归算法的核心逻辑如下:在fact(content)函数中,首先使用content.indexOf("+")检查字符串中是否存在“+”号。若存在,则分别对“+”号前后的子字符串进行递归调用,并将结果相加,直到字符串中不再包含“+”号。随后,使用content.lastIndexOf("-")检查“-”号,处理逻辑与加法类似:若存在“-”号,则对前后子字符串递归调用并相减,直到找不到减号。接着依次处理乘号和除号,当字符串中不再包含任何运算符时,返回parseFloat(content)。此时的content是经过递归处理后不含运算符的字符串,而非初始传入的参数。
//实现递归计算
function fact(content){
var index = content.indexOf("+");//获取"+"号的index
if(index != -1){
return fact(content.substring(0,index))+fact(content.substring(index+1));
//当找得到“+”号时,分成两部分相加递归
}else{
var index2 = content.lastIndexOf("-");//当找不到“+”号时,开始找“-”号
if(index2 != -1){
return fact(content.substring(0,index2))-fact(content.substring(index2+1));
//当找得到“-”号时,分成两部分相减递归
}else{
var index3 = content.indexOf("*");//当找不到“-”号时,开始找“*”号
if(index3 != -1){
return fact(content.substring(0,index3))*fact(content.substring(index3+1));
//当找得到“*”号时,分成两部分相乘递归
}else{
var index4 = content.lastIndexOf("/");//当找不到“*”号时,开始找“/”号
if(index4 != -1){
return fact(content.substring(0,index4))/fact(content.substring(index4+1));
//当找得到“/”号时,分成两部分相除递归
}else{
return parseFloat(content);//当找不到“/”号时,返回这段串的变成float型的数值
}
}
}
}
}
运算符优先级与处理策略
以下是完整代码,设计过程中需特别注意以下两点:
第一,加法运算和乘法运算使用indexOf()查找运算符位置,而减法和除法运算则使用lastIndexOf()。
举例说明:假设content="3-2-1"
如果使用indexOf(),字符串会被分割为fact("3")-fact("2-1")。前部分"3"无运算符,递归调用fact返回parseFloat("3");后部分递归调用时,会计算parseFloat("2")-parseFloat("1")=1,即fact("2-1")的返回值。最终结果为2,这相当于执行了3-(2-1)的逻辑。
若使用lastIndexOf(),字符串会被分割为fact("3-2")-fact("1")。fact("3-2")的返回值为parseFloat("3")-parseFloat("2")=1,从而实现了从左到右的计算顺序。
除法运算同理:若content="6/3/2"且使用indexOf(),计算逻辑相当于6/(3/2)。由于加法和乘法满足交换律,不存在结合顺序问题,因此可以使用indexOf()。
第二,乘法与除法的判断逻辑嵌套在加法与减法判断的内层。
由于乘除运算优先级高于加减,内层的判断逻辑会先处理无运算符的字符串,从而确保乘除运算优先执行。
代码优化建议
该计算器的潜在优化空间如下(欢迎读者思考):
1、在绑定按钮事件时,建议采用事件代理模式以提高性能。 2、需关注所用属性或方法的浏览器兼容性问题。
笔者最初开发的是不支持递归的两个数加减乘除计算器,后续改进为支持多数字计算时,逻辑变得复杂。采用递归写法后,代码量显著减少,可读性增强,且逻辑更清晰。感兴趣的读者可以尝试实现。
PS:此处推荐几款实用的计算工具供进一步参考:
在线一元函数(方程)求解计算工具: http://tools.jb51.net/jisuanqi/equ_jisuanqi
科学计算器在线使用_高级计算器在线计算: http://tools.jb51.net/jisuanqi/jsqkexue
在线计算器_标准计算器: http://tools.jb51.net/jisuanqi/jsq
更多关于JavaScript相关内容感兴趣的读者可查看本站专题:《JavaScript数学运算用法总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript数组操作技巧总结》、《JavaScript事件相关操作与技巧大全》、《JavaScript操作DOM技巧总结》及《JavaScript字符与字符串操作技巧总结》
希望本文所述的JavaScript程序设计内容能对大家有所帮助。