[递归实现]逆波兰表达式

解题思路:

逆波兰表达式的第一个字符一定是运算符，判断输入的字符串第一个字符是否为运算符，是则返回两个子逆波兰表达式相运算的结果，如不是则返回数值

注意事项:

1. 不能使用gets读入字符串

2. atof是将字符串转换为浮点数的函数 ，在头文件stdlib.h中 

3. 本题还可利用栈的思想

参考代码:

#include #include double getResult() {
	char a[20];
	scanf("%s", a);
	switch(a[0]) {
		case '*':
			return getResult() * getResult();
		case '/':
			return getResult() / getResult();
		case '+':
			return getResult() + getResult();
		case '-':
			return getResult() - getResult();
		default:
			return atof(a);
	}
}

int main() {
	printf("%lf", getResult());
	return 0;
}