表达式求和<递归>

35 篇文章 2 订阅

上代码!

#include <cstdio>
#include <cstring>
#include<iostream>
using namespace std;
int factor_value();
int term_value();
int expression_value();
int main()
{
    cout<<expression_value()<<endl;
    return 0;
}
int expression_value()//求一个表达式的值
{
    int result=term_value();//求第一项的值
    while(1)//while 循环 求后面每一个项的和或差 
    {
        char op=cin.peek();//查看一个字符 不取走
        if(op=='+'||op=='-')
        {
            cin.get();//取走+-号后
            int value=term_value();//对项进行运算
            if(op=='+')
            {
                result+=value;
            }
            else
                result-=value;


        }
        else
            break;
    }
    return result;
}
int term_value()//求一个项的值;
{
    int result=factor_value();//求第一个因子的值
    while(true)
    {
        char op=cin.peek();//读取输入流中的一个值
        if(op=='*'||op=='/')
        {
            cin.get();//吸收* /;
            int value=factor_value();
            if(op=='*')
                result*=value;
                else
                    result/=value;
        }
        else
            break;

    }
    return result;
}
int factor_value()//求一个因子的值      5+6*5
{
    int result=0;
    char c=cin.peek();
    if(c=='(')
    {
        cin.get();//吸收'(';
        result=expression_value();//括号里面是一个表达式的值 进入表达式计算
        cin.get();//吸收下一个括号);

    }
    else//单个数也是一个因子
    {
        while(isdigit(c))//判断输入进来的是否是数字 读取纯数字
        {
            //将字符转化为整形
            result=10*result+c-'0';
            cin.get();//吸收字符
            c=cin.peek();//接受下一个输入
        }
    }
    return result;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值