递归专题-POJ-2694：逆波兰表达式

POJ-2694：逆波兰表达式

总时间限制: 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定义在stdlib.h中。
此题可使用函数递归调用的方法求解。

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
double RPN(){
		char arr[100];
	    scanf("%s",arr);
	    switch(arr[0]){
	    	case'+':return RPN()+RPN(); break;
	    	case'-':return RPN()-RPN();break;
	    	case'*':return RPN()*RPN();break;
			case'/':return RPN()/RPN();break;
			default:return atof(arr);
	    }
}

int main(){
     double ans;
     ans=RPN();
     printf("%f",ans);
     return 0;
} 

atof()，是C 语言标准库中的一个字符串处理函数，功能是把字符串转换成浮点数，所使用的头文件为<stdlib.h>。该函数名是 “ascii to floating point numbers” 的缩写。
强烈注意
RPN函数（逆波兰函数）必须是double类型的，否则永远不AC——jeniclala