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

最新推荐文章于 2025-03-24 08:59:03 发布

OrdinaryCrazy

最新推荐文章于 2025-03-24 08:59:03 发布

阅读量1.1k

点赞数

分类专栏： C语言 OpenJudge 文章标签： c语言递归

本文链接：https://blog.youkuaiyun.com/OrdinaryCrazy/article/details/76761405

版权

C语言同时被 2 个专栏收录

80 篇文章

订阅专栏

OpenJudge

73 篇文章

订阅专栏

本文介绍了一个使用递归方法解析逆波兰表达式的C语言程序。该程序能够读取字符串形式的逆波兰表达式，并根据运算符对后续的两个表达式进行相应计算。文章通过具体的代码实现展示了如何使用atof函数转换数字以及如何处理加、减、乘、除四种基本运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一道有趣的递归问题。

/********************************************
**文件名：百炼-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;
}