编程语言
首页 > 编程语言> > 程序设计与算法(二)算法基础-郭炜 3.1.1 表达式求值

程序设计与算法(二)算法基础-郭炜 3.1.1 表达式求值

作者:互联网

程序设计与算法(二)算法基础-郭炜 3.1.1 表达式求值

用递归解决递归形式的问题
例题:表达式计算

输入为四则运算表达式,仅由数字、+、-、*、/、(、)组成,没有空格,要求求其值。假设运算符结果都是整数。结果也是整数
其中,表达式、项、因子的递归形式如下图:

在这里插入图片描述
在这里插入图片描述
因此对于表达式可以进行递归分析处理
c++代码如下:

#include <iostream>
#include <cstring>
#include <cstdlib>
using namespace std;
int factor_value();
int term_value();
int expression_value();

int expression_value()	//求一个表达式的值 
{
	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;
	 } 
	 return result;
}
int term_value()	//求一个项的值 
{
	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()	//求一个因子的值 
{
	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;
 } 
int main() 
{
	cout << expression_value() << endl;
	return 0;
}

标签:int,cin,value,算法,result,求值,郭炜,表达式,op
来源: https://blog.csdn.net/sinat_38398595/article/details/113704515