접두사 표현식(폴란드식)의 계산

접두사 표현식의 계산도 귀속으로 표현식의 구조를 세 가지로 나눌 수 있다. 연산자 접두사 표현식 접두사 표현식, 즉 숫자도 접두사 표현식으로 할 수 있고 표현식의 값은 숫자 자체이기 때문에 하나의 운산자를 읽은 후에 같은 방법에 따라 뒤의 표현식의 값을 계산할 수 있다.
//(powered by guowei in icourse163.org)
#include 
#include 
using namespace std;
int f(){
    char s[20];
    cin >> s;
    switch(s[0]){
        case '+' : return f()+f();
        case '-' : return f()-f();
        case '*' : return f()*f();
        case '/' : return f()/f();
        default : return atof(s);
    }
}

int main(){

    cout << f() << endl;
    return 0;
}

좋은 웹페이지 즐겨찾기