波兰表达式（运算符前置表达式）

最新推荐文章于 2024-07-08 17:54:31 发布

Wookkkkkk

最新推荐文章于 2024-07-08 17:54:31 发布

阅读量1.7k

点赞数 3

CC 4.0 BY-SA版权

文章标签： atof() switch 递归

本文链接：https://blog.youkuaiyun.com/Destiny_suk/article/details/80151109

本文介绍了一个使用递归方法解析并计算波兰表达式的C++程序。该程序通过输入一个字符串形式的波兰表达式，并利用递归函数`fun()`来计算其结果。文章提供了完整的代码示例，展示了如何处理加减乘除四种基本运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

波兰表达式：运算符前置表达式，例如“+ 45.3 900.1”

#include<iostream>
#include<cstdlib>
using namespace std;
double fun()
{
	char s[20];
	cin>>s;
	switch(s[0])
	{
		case '+':return fun()+fun();//如果第一个字符是运算符
		                            //则调用fun()为求得它后面那个波兰表达式，再调用一次fun()为求得第二个波兰表达式的值 
		case '-':return fun()-fun();
		case '*':return fun()*fun();
		case '/':return fun()/fun();
		default:return atof(s);//如果是数字的话。atof(s);将字符串s转换为double型 S
	}
}
int main()
{
	double a=fun();
	cout<<a;
	return 0;
}