傳送門：檢視

1696:逆波蘭表示式

總時間限制: 

1000ms

記憶體限制: 

65536kB

描述

逆波蘭表示式是一種把運算子前置的算術表示式，例如普通的表示式2 + 3的逆波蘭表示法為+ 2 3。逆波蘭表示式的優點是運算子之間不必有優先順序關係，也不必用括號改變運算次序，例如(2 + 3) * 4的逆波蘭表示法為* + 2 3 4。本題求解逆波蘭表示式的值，其中運算子包括+ - * /四個。

輸入

輸入為一行，其中運算子和運算數之間都用空格分隔，運算數是浮點數。

輸出

輸出為一行，表示式的值。
可直接用printf("%f\n", v)輸出表達式的值v。

樣例輸入

* + 11.0 12.0 + 24.0 35.0

樣例輸出

1357.000000

提示

可使用atof(str)把字串轉換為一個double型別的浮點數。atof定義在math.h中。
此題可使用函式遞迴呼叫的方法求解。

------------------------------------華麗的答案分割線------------------------------------

這是一道經典的遞迴題目（至少我爸是這麼說的）,這是我的程式碼：

#include<bits/stdc++.h>
double rpc()
{
	char a[3000];
	scanf("%s",a);
	int n=strlen(a);
	if(n==1&&!(a[0]>='0'&&a[0]<='9'))
		switch(a[0])
		{
			case '+':return rpc() + rpc();
			case '-':return rpc() - rpc();
			case '*':return rpc() * rpc();
			case '/':return rpc() / rpc();
		}
	else
	{
		return atof(a);
	}
}
int main()
{
	printf("%f\n",rpc());
	return 0;
}