递归之逆波兰表达式求值问题

最新推荐文章于 2024-07-09 23:55:08 发布

原创最新推荐文章于 2024-07-09 23:55:08 发布 · 403 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种基于递归的逆波兰表达式解析算法，通过C++代码实现，能够处理加、减、乘、除四则运算。该算法首先读取输入的字符，判断是否为运算符，如果是，则递归调用自身进行左右子表达式的求值，最后返回整个表达式的计算结果。

递归思路

运算符逆波兰表达式逆波兰表达式

代码

#include<iostream>
#include<cstdlib>
using namespace std;

double exp(){//运算符 逆波兰表达式 逆波兰表达式

	char s[20];
	cin >> s;
	switch(s[0]) {
		case '+' : return exp()+exp();
		case '-' : return exp()-exp();
		case '*' : return exp()*exp();
		case '/' : return exp()/exp();
		default: return atof(s);
		
	}

}

int main(){
	
	printf("%lf",exp());
	
	return 0; 
}