7.波兰表达式

OpenJudge - 1696:波兰表达式

---

解题思路：

（1）波兰表达式又称为前缀表达式，即将运算符放到两个操作数的前面，也就是二叉树的先序遍历，在程序中，是用栈来实现的（符合先进后出的线性表）。递归本身也是一种栈，只不过是利用的系统栈，这道题尝试用递归思考

（2）定义一个有返回值但是不含参的递归函数cal( )，每一个函数，都负责读入一个字符数组，并对字符数组s[0]进行判断是操作数还是操作符。

（3）递归一定有出口，出口是什么呢？如果输入一个操作符的话，后面必定跟着两个操作数，如果其中的一个操作数不是直接可以得来的，而是由另一个操作符和另外两个操作数计算得来，那么需要优先计算出这个数来，将结果返回上一层，为第一个操作符提供操作数

（4）那么往深递归的函数已经可以表达，if(s[0]=='+') return cal(  )+cal( )，到达出口的时候，应该直接返回这个操作数

（5）本身输入的是字符串，如果输入的是操作数的话应该如何返回操作数呢？利用atof(s)函数，直接转化

  

---

#include<bits/stdc++.h>
using namespace std;

double cal()
{
	char s[30];
	cin>>s;
	if(s[0]=='+')
	return cal()+cal();
	else if(s[0]=='-')
	return cal()-cal();
	else if(s[0]=='*')
	return cal()*cal();
	else if(s[0]=='/')
	return cal()/cal();
	else
	return atof(s);
}
int main()
{
	printf("%f\n",cal());
	return 0;
}