波兰数（前缀表达式）计算

lwxwd

已于 2022-11-28 16:13:48 修改

阅读量109

点赞数

分类专栏：笔记文章标签：波兰数前缀表达式递归运算符优先级字符串解析

于 2022-11-27 19:25:53 首次发布

本文链接：https://blog.csdn.net/lwxwd/article/details/128068382

版权

笔记专栏收录该内容

30 篇文章 0 订阅

订阅专栏

/*
* 波兰数（前缀表达式）
*/

#include<iostream>
#include<string>//stod(s)调用
using namespace std;
double f() {
	string s;
	cin >> s;
	switch (s[0]) 
	{
		case'+':
			return f() + f();
			break;
		case'-':
			return f() - f();
			break;
		case'*':
			return f() * f();
			break;
		case'/':
			return f() / f();
			break;
		default:
			return stod(s);
	}
}
int main()
{
	printf("%f\n", f());
}