码迷,mamicode.com
首页 > 其他好文 > 详细

Add:四则运算

时间:2019-01-08 21:03:10      阅读:197      评论:0      收藏:0      [点我收藏+]

标签:git   names   algorithm   表达式   技术   四则运算   输入   bubuko   一个   

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

 

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

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

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

技术分享图片

技术分享图片

 

 技术分享图片

 

 

 

 

我这里把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:四则运算

标签:git   names   algorithm   表达式   技术   四则运算   输入   bubuko   一个   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!