OpenJudge 803 逆波兰表达式
地址：http://nenu.openjudge.cn/09jiaoji/803/
思路：递归，分治
1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<math.h> 4 double exp() 5 { 6 char a[10]; 7 scanf("%s",a); 8 switch(a[0]) 9 { 10 case '+': return exp()+exp(); 11 case '-': return exp()-exp(); 12 case '*': return exp()*exp(); 13 case '/': return exp()/exp(); 14 default: return atof(a); //atof(str)把字符串转换为一个double类型的浮点数 15 } 16 } 17 int main() 18 { 19 double ans; 20 ans=exp(); 21 printf("%f\n",ans); 22 system("pause"); 23 return 0; 24 } 25
