java 用递归算法做的四则混合运算计算器

public class Counter {

 /**用递归算法，把括号内的公式算出然后递归   * @param args   */

 public static void calculator (String str){   //System.out.println(str);   //装载到StringBuffer提升效率   StringBuffer cstr= new StringBuffer(str);   //用正则把算式内的剩除符号和数字分组,   Pattern p=Pattern.compile("\\-?[0-9]+(\\.[0-9]+)?|[*/]");   if(cstr.length()==0)System.out.println("请输入计算式");   //找出最后一个括号的坐标   int start=cstr.lastIndexOf("(");   //叛断公式是否还有括号   if(start!=-1){   int end=cstr.indexOf(")",start);   StringBuffer spstr=new StringBuffer( cstr.subSequence(start+1, end));   //删去截去的括号内的基本公式        cstr=cstr.delete(start, end+1);        //正则匹配        Matcher m =p.matcher(spstr);       List numlist=new ArrayList();       //把基本公式的值和乘除符号加入到给组       while(m.find()){        numlist.add(m.group());       }       //调用计算方法并返回结果       StringBuffer str1=count(numlist);       //把结果INSERT到指定位置       cstr=cstr.insert(start, str1);   }else{    //最后一次无括号计算基本公式并打印最终结果    Matcher m =p.matcher(cstr);    List numlist=new ArrayList();    while(m.find()){       numlist.add(m.group());    }    StringBuffer str1=count(numlist);    System.out.println(str1);    return;   }      //递归数组  // System.out.println(cstr);   calculator(new String(cstr));  }

/**  *  * @param list  接收基本公式数组  * @return 返回计算结果字符串  */  private static StringBuffer count(List list){  // System.out.println(list);   double num = 0;   for (int i = 0; i < list.size(); i++) {    if(list.get(i).equals("*")||list.get(i).equals("/")){    Double  d=list.get(i).equals("*")?Double.parseDouble((String) list.get(i-1))*Double.parseDouble((String) list.get(i+1)):Double.parseDouble((String) list.get(i-1))/Double.parseDouble((String) list.get(i+1));     list.add(i-1, d+"");list.remove(i);list.remove(i);list.remove(i);     i=i-1;         }   }     for (int i = 0; i < list.size(); i++) {    num+=Double.parseDouble((String) list.get(i));   }

  return  new StringBuffer(num+"");    }      public static void main(String[] args) {      calculator("3+2+((5-6)*(-3+3/2)/2)");

 }

}

 

结果 ：5.75