正常的表达式称为中缀表达式，运算符在中间，主要是给人阅读的，机器求解并不方便。
例如：3 + 5 * (2 + 6) - 1
而且，常常需要用括号来改变运算次序。
相反，如果使用逆波兰表达式（前缀表达式）表示，上面的算式则表示为： - + 3 * 5 + 2 6 1
不再需要括号，机器可以用递归的方法很方便地求解。
为了简便，我们假设：

1. 只有 + - * 三种运算符
2. 每个运算数都是一个小于10的非负整数

下面的程序对一个逆波兰表示串进行求值。
其返回值为一个结构：其中第一元素表示求值结果，第二个元素表示它已解析的字符数。
复制代码

struct EV  
{
    
      
   int result;  //计算结果  
   int n;       //消耗掉的字符数  
};  
struct EV evaluate(char* x)  
{
    
      
	struct EV ev = {
    
    0,0}; 
	struct EV v1; 
	struct EV v2; 
	if(*x==0)
		return ev;
	if(x[0]>='0' && x[0]<='9')
	{
    
      //字符转数字'1'-'0'=1 
		ev.result = x[0]-'0'; 
		ev.n = 1;  
		return ev;   
	} 
	v1 = evaluate(x+1); 
	v2 = _____________________________;  //填空位置 23  24 
	if(x[0]=='+') 
		ev.result = v1.result + v2.result;
	if(x[0]=='*') 
		ev.result = v1.result * v2.result;
	if(x[0]=='-') 
		ev.result = v1.result - v2.result;
	ev.n = 1+v1.n+v2.n;
	return ev; 
	}

复制代码 请分析代码逻辑，并推测划线处的代码，通过网页提交。
注意：仅把缺少的代码作为答案，千万不要填写多余的代码、符号或说明文字！！

#include <stdio.h> 
struct EV  
{
    
      
   int result;  //计算结果  
   int n;       //消耗掉的字符数  
};  

//evaluate是一个函数，返回值是结构体EV 
struct EV evaluate(char* x)  
{
    
      
	struct EV ev = {
    
    0,0}; 		//初始化ev 
	struct EV v1; 
	struct EV v2; 
	if(*x==0)					//x为待计算逆波兰式，是字符串         
		return ev;				//如果x为空，则结束
		 
	//如果当前所指字符是数字，那么字符转数字，存入ev.result 
	if(x[0]>='0' && x[0]<='9')	
	{
    
      //字符转数字'1'-'0'=1 
		ev.result = x[0]-'0'; 
		ev.n = 1;  				//消耗1个字符。（是从左至右进行的） 
		return ev;   			//结束，返回ev 
	} 
	v1 = evaluate(x+1); 		//v1为向后看一位 
	v2 = evaluate(x+1+v1.n);  	//填空位置 23  24 
						
	//如果当前字符是操作符，那么计算v1.result与v2.result，存入ev.result	
	if(x[0]=='+') 
		ev.result = v1.result + v2.result;
	if(x[0]=='*') 
		ev.result = v1.result * v2.result;
	if(x[0]=='-') 
		ev.result = v1.result - v2.result;
		
	//消耗的字符数 
	ev.n = 1+v1.n+v2.n;	
	return ev; 
}

int main()
{
    
    
	char* s="-+3*5+261";
	printf("%d",evaluate(s).result);
	return 0;
}

这代码我也不是很懂，感觉能用递归写的都很高大上。但作为一道代码填空题，是可以靠猜的。

另外，说起逆波兰表达式，我们在学习编译原理算符优先文法的时候，有一个实验报告就是求逆波兰表达式及其值：基于算符优先文法的逆波兰表达式及计算。