当前位置：网站首页>2694:逆波兰表达式

2694:逆波兰表达式

2022-07-21 05:21:00 【来斤山楂】 

/*
2694:逆波兰表达式
思路，逆波兰表达式是一个递归定义的问题，首先，一个数就是一个逆波兰表达式，
其次，运算符加上两个逆波兰表达式也是逆波兰表达式,故而利用递归解决 
注意，exp()返回值是double,用float会报错
atof定义在#include<cstdlib>中，将字符串转换为浮点数，除此外还有atoi字符串转换为
int，itoa int转换为字符串 
*/ 

#include<iostream>
#include<cstdio>
#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("%f",exp());
	return 0;
}
原网站

版权声明
本文为[来斤山楂]所创，转载请带上原文链接，感谢
https://blog.csdn.net/weixin_43368077/article/details/108437743

边栏推荐

猜你喜欢

随机推荐