1基础-8波兰表示法（前缀表达式）

#include<stdlib.h>
#include<stdio.h>
using namespace std;
double prex(){
    char s[10];//定义字符串并输入
    scanf("%s",s);//输入时符号与数字间有空格
    switch(s[0]){//判断是符号还是数字
        case '+':return prex()+prex();// +
        case '-':return prex()-prex();// -
        case '*':return prex()*prex();// x
        case '/':return prex()/prex();// /
        default:return atof(s);//串s变成数
    }//对于四则运算，结合二叉树的前序遍历
}//易知：左儿prex()<--运算符-->右儿prex()
int main(){
	printf("%g",prex());//递归
	return 0;
}

/***
in  * 2 3
out 6
***/