编写一个包含加减乘除括号的算术表达式求值的C语言程序,使用递归,一个函数参数

时间: 2023-07-15 20:10:18 浏览: 58
以下是一个使用递归的C语言程序,可以处理包含加减乘除括号的算术表达式求值: ```c #include <stdio.h> #include <stdlib.h> #include <ctype.h> // 定义全局变量,记录当前读入的字符和位置 char currentChar; int currentPosition; // 从输入字符串中读取下一个字符 void getNextChar(char* input) { currentChar = input[currentPosition++]; } // 递归函数,用于求解一个表达式的值 int evalExpression(char* input) { int result = evalTerm(input); // 先求解第一个因子的值 while (currentChar == '+' || currentChar == '-') { char op = currentChar; getNextChar(input); int term = evalTerm(input); // 再求解下一个因子的值 if (op == '+') { result += term; } else { result -= term; } } return result; } // 递归函数,用于求解一个项的值 int evalTerm(char* input) { int result = evalFactor(input); // 先求解第一个因子的值 while (currentChar == '*' || currentChar == '/') { char op = currentChar; getNextChar(input); int factor = evalFactor(input); // 再求解下一个因子的值 if (op == '*') { result *= factor; } else { result /= factor; } } return result; } // 递归函数,用于求解一个因子的值 int evalFactor(char* input) { int result; if (currentChar == '(') { // 如果当前字符是左括号,需要递归处理括号内的表达式 getNextChar(input); // 读取下一个字符 result = evalExpression(input); // 求解括号内的表达式的值 if (currentChar != ')') { // 括号没有正确闭合,报错并退出程序 printf("Error: missing ')'\n"); exit(1); } getNextChar(input); // 读取下一个字符 } else { // 如果当前字符不是左括号,那么就是数字 int start = currentPosition - 1; while (isdigit(currentChar)) { getNextChar(input); } int end = currentPosition - 1; if (start == end) { // 没有读入任何数字,报错并退出程序 printf("Error: expected number\n"); exit(1); } result = atoi(input + start); // 将读入的数字字符串转换为整数 } return result; } // 主函数,用于测试程序 int main() { char input[100]; printf("Enter an expression: "); fgets(input, sizeof(input), stdin); currentPosition = 0; getNextChar(input); int result = evalExpression(input); if (currentChar != '\0') { // 还有未处理的字符,报错并退出程序 printf("Error: unexpected character '%c'\n", currentChar); exit(1); } printf("Result = %d\n", result); return 0; } ``` 该程序的基本思路是:从输入字符串中读取一个字符,然后根据当前字符是数字、加号、减号、乘号、除号还是左括号分别进行处理,使用递归的方式求解整个表达式的值。注意,为了方便起见,该程序没有考虑负数的情况,也没有实现浮点数的运算。

相关推荐

最新推荐

recommend-type

C语言函数的递归和调用实例分析

一个函数在它的函数体内调用它自身称为递归调用。这种函数称为递归函数。C语言允许函数的递归调用。在递归调用中,主调函数又是被调函数。执行递归函数将反复调用其自身,每调用一次就进入新的一层
recommend-type

Python入门程序 函数应用(判断素数、递归求n的阶乘、x的n次方、最大最小值、插入排序法)

Python入门程序 函数应用(判断素数、递归求n的阶乘、x的n次方、最大最小值、插入排序法) 1.判断素数 #编写函数,判断一个数是否是素数。 def isprime(n): if n==1: return False for i in range(2, n): if n ...
recommend-type

C++使用递归和非递归算法实现的二叉树叶子节点个数计算方法

主要介绍了C++使用递归和非递归算法实现的二叉树叶子节点个数计算方法,涉及C++二叉树的定义、遍历、统计相关操作技巧,需要的朋友可以参考下
recommend-type

算术表达式文法的递归下降语法分析程序

&lt;表达式&gt; [+|-] &lt;项&gt;{(+|-) &lt;项&gt;} &lt;项&gt; &lt;因子&gt;{(*|/) &lt;因子&gt;} &lt;因子&gt; id|num| ‘(‘&lt;表达式&gt;‘)’ 预期显示success 或者fail
recommend-type

python 使用递归实现打印一个数字的每一位示例

今天小编就为大家分享一篇python 使用递归实现打印一个数字的每一位示例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
recommend-type

RTL8188FU-Linux-v5.7.4.2-36687.20200602.tar(20765).gz

REALTEK 8188FTV 8188eus 8188etv linux驱动程序稳定版本, 支持AP,STA 以及AP+STA 共存模式。 稳定支持linux4.0以上内核。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

:YOLOv1目标检测算法:实时目标检测的先驱,开启计算机视觉新篇章

![:YOLOv1目标检测算法:实时目标检测的先驱,开启计算机视觉新篇章](https://img-blog.csdnimg.cn/img_convert/69b98e1a619b1bb3c59cf98f4e397cd2.png) # 1. 目标检测算法概述 目标检测算法是一种计算机视觉技术,用于识别和定位图像或视频中的对象。它在各种应用中至关重要,例如自动驾驶、视频监控和医疗诊断。 目标检测算法通常分为两类:两阶段算法和单阶段算法。两阶段算法,如 R-CNN 和 Fast R-CNN,首先生成候选区域,然后对每个区域进行分类和边界框回归。单阶段算法,如 YOLO 和 SSD,一次性执行检
recommend-type

设计算法实现将单链表中数据逆置后输出。用C语言代码

如下所示: ```c #include <stdio.h> #include <stdlib.h> // 定义单链表节点结构体 struct node { int data; struct node *next; }; // 定义单链表逆置函数 struct node* reverse(struct node *head) { struct node *prev = NULL; struct node *curr = head; struct node *next; while (curr != NULL) { next
recommend-type

c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf

校园超市商品信息管理系统课程设计旨在帮助学生深入理解程序设计的基础知识,同时锻炼他们的实际操作能力。通过设计和实现一个校园超市商品信息管理系统,学生掌握了如何利用计算机科学与技术知识解决实际问题的能力。在课程设计过程中,学生需要对超市商品和销售员的关系进行有效管理,使系统功能更全面、实用,从而提高用户体验和便利性。 学生在课程设计过程中展现了积极的学习态度和纪律,没有缺勤情况,演示过程流畅且作品具有很强的使用价值。设计报告完整详细,展现了对问题的深入思考和解决能力。在答辩环节中,学生能够自信地回答问题,展示出扎实的专业知识和逻辑思维能力。教师对学生的表现予以肯定,认为学生在课程设计中表现出色,值得称赞。 整个课程设计过程包括平时成绩、报告成绩和演示与答辩成绩三个部分,其中平时表现占比20%,报告成绩占比40%,演示与答辩成绩占比40%。通过这三个部分的综合评定,最终为学生总成绩提供参考。总评分以百分制计算,全面评估学生在课程设计中的各项表现,最终为学生提供综合评价和反馈意见。 通过校园超市商品信息管理系统课程设计,学生不仅提升了对程序设计基础知识的理解与应用能力,同时也增强了团队协作和沟通能力。这一过程旨在培养学生综合运用技术解决问题的能力,为其未来的专业发展打下坚实基础。学生在进行校园超市商品信息管理系统课程设计过程中,不仅获得了理论知识的提升,同时也锻炼了实践能力和创新思维,为其未来的职业发展奠定了坚实基础。 校园超市商品信息管理系统课程设计的目的在于促进学生对程序设计基础知识的深入理解与掌握,同时培养学生解决实际问题的能力。通过对系统功能和用户需求的全面考量,学生设计了一个实用、高效的校园超市商品信息管理系统,为用户提供了更便捷、更高效的管理和使用体验。 综上所述,校园超市商品信息管理系统课程设计是一项旨在提升学生综合能力和实践技能的重要教学活动。通过此次设计,学生不仅深化了对程序设计基础知识的理解,还培养了解决实际问题的能力和团队合作精神。这一过程将为学生未来的专业发展提供坚实基础,使其在实际工作中能够胜任更多挑战。