递归练习：逆波兰表达式求解

题目链接：http://ica.openjudge.cn/dg1/2/

http://noi.openjudge.cn/ch0202/1696/

逆波兰表达式的递归定义：
1) 一个数是一个逆波兰表达式，值为该数。
2) "运算符 逆波兰表达式 逆波兰表达式" 是逆波兰表达式 ， 值为两个逆波兰表达式的值运算的结果 。

 

#include <stdio.h>
#include<stdlib.h>
double exp()
{
    char a[10];
    scanf("%s", a);
    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("%lf", ans);
    return 0;
}