计算表达式
Problem Description

计算下列表达式值：

Input

输入x和n的值，其中x为非负实数，n为正整数。
Output

输出f(x,n)，保留2位小数。
Sample Input

3 2
Sample Output

2.00
#include <stdio.h>
#include <stdlib.h>
double f(double x,int n)
{
    double y;
    if(n==1)
        y=sqrt(n+x);
    else
        y=sqrt(n+f(x,n-1));
    return y;
}
int main()
{
    double x,y;
    int n;
    scanf("%lf %d",&x,&n);
    y=f(x,n);
    printf("%.2lf",y);
    return 0;
}

很简单，采用递归的方式来计算表达式树（二叉树）。
什么是表达式树，请看例子：


下面给出从根节点开始，计算表达式树的值得算法：
//计算表达式树
	  public static double caculatePloenTree(treeNode root)
	  {
		  if(!(root.type.equals("+") || root.type.equals("-")||root.type.equals("*")||root.type.equals("-")))
				return Double.parseDouble(root.type);
		  else if(root.type.equals("+"))
		  {
			  return caculatePloenTree(root.lnode) + caculatePloenTree(root.rnode);
		  }
		  else if(root.type.equals("-"))
		  {
			  return caculatePloenTree(root.lnode) - caculatePloenTree(root.rnode);
		  }
		  else if(root.type.equals("*"))
		  {
			  return caculatePloenTree(root.lnode) * caculatePloenTree(root.rnode);
		  }
		  else 
		  {
			  return caculatePloenTree(root.lnode) / caculatePloenTree(root.rnode);
		  }
	  }
	  

计算表达式的函数
为了能够接受用户以表达式的形式输入的数据，今天给出两个函数，可以解决这个问题。思路是先将表达式中可能存在的双角字符代替成半角字符，再调用系统的表达式计算函数做计算，以下两个函数可以自行试用。
Function JS(表达式 As String)
    表达式 = Replace(表达式, "＋", "+")
    表达式 = Replace(表达式, "－", "-")
    表达式 = Replace(表达式, "×", "*")
    表达式 = Replace(表达式, "÷", "/")
    表达式 = Replace(表达式, "（", "(")
    表达式 = Replace(表达式, "）", ")")
    
    Dim S As String, I As Long
    For I = 1 To Len(表达式)
        If Asc(Mid(表达式, I, 1)) > 0 Then S = S & Mid(表达式, I, 1)
    Next I
    
    JS = Application.Evaluate(S)
End Function

Function SuperJS(表达式 As String)
     表达式 = Replace(表达式, "＋", "+")
     表达式 = Replace(表达式, "－", "-")
     表达式 = Replace(表达式, "×", "*")
     表达式 = Replace(表达式, "÷", "/")
     表达式 = Replace(表达式, "（", "(")
     表达式 = Replace(表达式, "）", ")")
     
    Dim S As String, I As Long
    For I = 1 To Len(表达式)
        If Asc(Mid(表达式, I, 1)) > 0 Then S = S & Mid(表达式, I, 1)
    Next I
     
     With CreateObject("MSScriptControl.ScriptControl")
         .Language = "vbscript"
          SuperJS = .Eval(S)
     End With
End Function

——专注办公软件的二次开发及培训，你有问题，我有思路！

——微博、微信、CSDN同号：w_dexu。

——转载请注明出处！

扫码加微信

HHUOJ 1675 计算表达式
题目链接
题目描述
对于一个不存在括号的表达式进行计算
输入
存在多种数据，每组数据一行，表达式不存在空格
输出
输出结果
样例输入
6/2+3+3*4
734/2-56*2-7*8

样例输出
18
199

python 代码如下：
while 1:
    try:
        s=input().replace('/','//')
        print(eval(s))
    except:
        break