四则运算（递归）

痛定思痛。 2022-06-10 13:41 210阅读 0赞

![20170820220200623][]

![20170820220224723][]![20170820220235319][]

/*
    1. 表达式由一个或多个项组成；(+ and -)
    2. 一个项由一个或多个因子组成；(* and /) 
    3. 一个因子由一个或多个表达式或者一个整数组成。( ( and ) ) 
    (2+3)*(5+7)+9/3
    */
     
    #include<iostream>
    #include<cstring>
    #include<cstdlib>
    using namespace std;
    int factor_value();//读入一个因子，并返回其值
    int term_value();//读入一项，并返回其值
    int expression_value();//读入一个表达式，并返回其值、
    int main()
    {
    	cout<<expression_value()<<endl;
    	return 0;
    } 
    int expression_value()//求一个表达式的值
    //一个表达式只有两种可能：1. 只有一项；2. 有多项，通过加减相连 （项+-项） 
    {
    	int result = term_value();//求第一项的值
    	bool more = true;
    	while(more)//有多项 
    	{
    		char op = cin.peek();//从输入流中看一个字符，不取走
    		if(op == '+' || op == '-') 
    		{
    			cin.get();//从输入流中取走一个字符（即删除+或-）
    			int value = term_value();//后一项
    			if(op == '+') result += value;
    			else result -= value;
    		}
    		else more = false;//else break;
    	} 
    	return result;
    } 
    
    int term_value()//求一项的值
    //项有两种可能：1. 只有一个因子 2. 有多个因子，用乘除相连 （因子*/因子） 
    {
    	int result = factor_value();//求一个因子的值 
    	while(true)
    	{
    		char op = cin.peek();//看第一个字符是否为乘除
    		if( op == '*' || op == '/')
    		{
    			cin.get();//删除乘除号
    			int value = factor_value();//后一个因子的值
    			if( op == '*') result *= value;
    			else result /= value; 
    		} 
    		else break;
    	}
    	return result;
    } 
    int factor_value()//求一个因子的值。1. 一个数 2.（表达式） 
    {
    	int result = 0;
    	char c = cin.peek();
    	if(c =='(')
    	{
    		cin.get();//删除左括号 
    		result = expression_value();
    		cin.get();//删除右括号 
    	}
    	else//只有一个数时，把字符转为整数 
    	{
    		while(isdigit(c))
    		{
    			result = 10 * result + c - '0';
    			cin.get();
    			c = cin.peek();
    		}
    	}
    	return result; 
    }

[20170820220200623]: /images/20220610/197c5bb2314b477c83a484795e19e89c.png
[20170820220224723]: https://img-blog.csdn.net/20170820220224723
[20170820220235319]: /images/20220610/81a8512aafeb4d44b00a13e745d2b486.png