【递归】openjudge 逆波兰表达式 2694

     在函数里面等待输入，当输入的是运算符的时候，我会等待输入两个数字来进行运算，如果输入的还是运算符，我们可以继续等待，直至输入数字，返回结果与相应的运算符进行运算。

     这里根据逆波兰表达式的定义进行递归求解。在递归函数中，针对当前的输入有5种情况：1。输入是常数，则表达式的值就是这个常数；2.输入的是‘+’，则表达式的值是再继续读入两个表达式并计算出他们的值，然后将他们的值进行相加；3.输入‘-’；4.输入是‘*’；5.输入是‘/’；后三种情况与2.相同，只是计算从‘+’变成‘-’，‘*’，‘/’。

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<string.h>
#include <ctype.h>
#include<string>
#include<algorithm>
#include<vector>
#include<math.h> 
using namespace std;
char str[10];
double dfs()
{
	scanf("%s",str);
	switch(str[0])
	{
		case'+':return dfs()+dfs();
		case'-':return dfs()-dfs();
		case'*':return dfs()*dfs();
		case'/':return dfs()/dfs();
		default:return atof(str);
	}
}
int main()
{
   double ans=dfs();
   printf("%lf\n",ans);
   return 0;
}