逆波兰表达式（递归）

逆波兰表达式

Problem Description

逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式 2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如 ( 2 + 3 ) * 4的逆波兰表示法为 * + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。

Input

输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数

Output

输出为一行，表达式的值。

Sample Input

* + 11.0 12.0 + 24.0 35.0

Sample Output

1357
Hint: (11.0+12.0)(24.0+35.0)*

方法一：典型的递归算法

逆波兰表达式的定义：

1. 一个数是一个逆波兰表达式，值为该数。
2. "运算符 逆波兰表达式 逆波兰表达式"是逆波兰表达式，值为两个逆波兰表达式的值运算的结果。

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

double solution()
{
	string signal;
	cin>>signal;
//	cout<<char(signal)<<endl;
	if(signal == "*")
		return solution() * solution();
	else if(signal == "/")
		return solution() / solution();
	else if(signal == "+")
		return solution() + solution();
	else if(signal == "-")
		return solution() - solution();
	else
		return atof(&signal[0]);
}

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

int main()
{
//	cout<<solution()<<endl;
	cout<<exp()<<endl;
	return 0;
}