求表达式求值算法和以a为底n次幂(js版).docVIP

// 求以a为底的n次幂 (非递归) function power1(a,n){ if(a=0||n=0){ console.log(it is wrong!); return; } var ret=1; while(n0){ ret*=(n1)?a:1; a*=a; n=1; } return ret; } // 求以a为底的n次幂 (递归) function power2(a,n) { // body... if(a=0){ console.log(it is wrong!); return; } if(n==0) return 1; else{ var ret=power2(a,Math.floor(n/2)); ret*=ret; return ret*((n1)?a:1); } } // 快速乘法 function qiuck_mul(a,b){ var ret=0; while(a){ ret+=a1?b:0; a=1; b=1; } return ret; } function mul(a,b){ return a*b; } // 表达式计算 function ExpressionCompute(str){ var addNum=function(strArr,num){ // 加入一个数处理乘(*)和除(/) if(strArr.length!=0){ var cur=0; var top=strArr.pop(); // 弹出一个符号 if(top==+||top==-){ // 遇到 + 或 - 符号,不处理 strArr.push(top); // 原压进去 } else{ // 遇到 * 或 / 符号 cur=parseFloat(strArr.pop()); // 弹出一个数字 num=(top==*)?(cur*num):(cur/num); //处理*和/符号 } } strArr.push(num); } var getNum=function(strArr){ // 处理加(＋)和减(－)计算 var res=0; var add=true; while(strArr.length!=0){ var cur=strArr.shift(); if(cur==+){ add=true; } else if(cur==-){ add=false; } else{ // 数字 var num=parseFloat(cur); res+=add?num:(-num); // 处理加(+)减(-) } } return res; } var value=function(strArr,i){ var que=[]; // var pre=0; while(istrArr.lengthstrArr[i]!=)){ // 当没到结尾或者遇到右括号 if(strArr[i]=0strArr[i]=9||strArr[i]==.){ // 遇到数字(带小数) pre+=strArr[i++]; } else if(strArr[i]!=(){ // 遇到符号(+ - * /) addNum(que,parseFloat(pre)); que.push(strArr[