最简逆波兰模板

#include  
#include  
using namespace std;  
double exp()  
{  
   char a[10];  
   scanf("%s",a);//注意scanf取入字符串遇到‘\0’停止   
   switch(a[0]){  
   case '+':return exp()+exp();  
   case '-':return exp()-exp();  
   case '*':return exp()*exp();  
   case '/':return exp()/exp();  
   default:return atof(a);  
   }  
}  
int main()  
{  
	double ans;  
	ans=exp();  
	printf("%f",ans);  
	return 0;  
}  

你可能感兴趣的:(-----数据结构-----,ACM算法入门)