首页 > 其他 > 详细

Add:四则运算

时间:2019-01-08 20:24:42      阅读:146      评论:0      收藏:0      [点我收藏+]

输入为四则运算表达式,仅由整数、+、-、*、/ 、(、) 组成,没有空格,要求求其值。假设运算符结果都是整数 。"/"结果也是整数

 

表达式  由  项    或    项       进行加减运算组成

项         由  因子 或    因子   进行乘除运算组成

因子     由  带括号的表达式  或   一个数  组成

技术分享图片

技术分享图片

 

 技术分享图片

 

 

 

 

我这里把int 换成了double

#include <iostream>
#include<math.h>
#include<cstdio>
#include <algorithm>
using namespace std;
double ex();  //表达式
double term();//项
double sub();  //因子

int main()
{
    cout<<ex();
}

double ex()
{
    double result=term();
    bool more =true;
    while(more)
    {
        char op=cin.peek();
        if(op==+)
        {
            cin.get();
            result=result+term();
        }
        else if(op==-)
        {
            cin.get();
            result=result-term();
        }
        else
            more = false;
    }
    return result;
}

double term()
{
    double result=sub();
    bool more =true;
    while(more)
    {
        char op=cin.peek();
        if(op==*)
        {
            cin.get();
            result=result*sub();
        }

        else if(op==/)
        {
            cin.get();
            result=result/sub();
        }
        else
            more = false;
    }
    return result;
}
double sub()
{
    double result=0;
    char op=cin.peek();
    if (op==()
    {
        cin.get();
        result=ex();
        cin.get();
    }
    else
    {
        while(isdigit(op))
        {
            result=result*10+op-0;
            cin.get();
            op=cin.peek();
        }
    }
   return result;
}

 结语:递归的思想在于  把问题化成 解决方法相同的子问题

Add:四则运算

原文:https://www.cnblogs.com/tttfu/p/10241009.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!