【模板题】1696:逆波兰表达式——递归

最新推荐文章于 2023-06-02 11:03:39 发布

Always_ease

最新推荐文章于 2023-06-02 11:03:39 发布

阅读量565

点赞数

CC 4.0 BY-SA版权

分类专栏：机考刷题

本文链接：https://blog.youkuaiyun.com/Always_ease/article/details/80698407

机考刷题专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种使用递归方法解析逆波兰表达式的C++实现方案，并提供了一个完整的代码示例。该方法能够处理基本的算术运算符，包括加、减、乘、除。

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

1696:逆波兰表达式

样例输入

* + 11.0 12.0 + 24.0 35.0

样例输出

1357.000000

#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;
double fun()
{
	char s[100];
	cin>>s;
	if (isdigit(s[0]))
		return atof(s);
	if (s[0]=='+')
		return (fun()+fun());
	else if (s[0]=='-')
		return (fun()-fun());
	else if (s[0]=='*')
		return (fun()*fun());
	else if (s[0]=='/')
		return (fun()/fun());
}
int main()
{
	printf("%f\n", fun());
	return 0;
}

ps：天啊我是太久没写递归了嘛T T