百炼-2694-逆波兰表达式-C语言-递归

一道有趣的递归问题。

/********************************************
**文件名：百炼-2694
**Copyright (c) 2015-2025 OrdinaryCrazy
**创建人： OrdinaryCrazy
**日期：20170806
**描述：百炼-2694参考答案
**版本：1.0
*********************************************/
#include <stdio.h>
#include <stdlib.h>
/********************************************
根据逆波兰表达式的定义进行递归求解
当输入一个字符串时，有2种情况：
1，字符串是一个数字，则使用atof(char*)函数转化为浮点数输出
2，字符串是一个运算符，则对其后的两个表达式进行相应的运算，输出运算结果
还有atof函数的定义在stdlib.h里
*********************************************/
double solve(void)
{
    char a[10];
    scanf("%s",a);
    switch(a[0])
    {
        case '+' : return solve() + solve();
        case '-' : return solve() - solve();
        case '*' : return solve() * solve();
        case '/' : return solve() / solve();
        default : return atof(a);
    }
}

int main()
{
    printf("%f\n",solve());
    return 0;
}