poj 2694(递归)

2694:逆波兰表达式

总时间限制:

1000ms

内存限制:

65536kB

描述

逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。

输入

输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。

输出

输出为一行，表达式的值。
可直接用printf("%f\n", v)输出表达式的值v。

样例输入

* + 11.0 12.0 + 24.0 35.0

样例输出

1357.000000

提示

可使用atof(str)把字符串转换为一个double类型的浮点数。atof定义在math.h中。
此题可使用函数递归调用的方法求解。

解决方法一： Java

import java.util.Scanner;

/**
 * 逆波兰式
 * 
 * @author tanlvxu
 * 
 */
public class Main{

	String s;
	Scanner sc;

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		new Main().test();
	}

	public double count() {
		if (sc.hasNext()) {
			s = sc.next();
			switch (s.charAt(0)) {
			case '*':
				return count() * count();
			case '-':
				return count() - count();
			case '+':
				return count() + count();
			case '/':
				return count() / count();
			default:
				try {//把字符串转化为double型
					double f = Double.parseDouble(s.trim());
					return f;
				} catch (Exception e) {
				}
			}
		}
		return 0;

	}

	public void test() {
		sc = new Scanner(System.in);
		double sum;
		sum = count();
		System.out.printf("%f",sum);

	}
}

 

解决方案二 : G++

 

#include<cstdlib>
#include<cstdio>
using namespace std;
double count()
{
   char a[10] ;
  scanf("%s",a);
   switch(a[0])
   {
case '*': return count()*count() ;

case '-': return count()-count() ;

case '+': return count()+count() ;

case '/': return count()/count() ;

default: return atof(a);

   }
}
int main()
{
  double sum = count();
  printf("%f",sum);
    return 0 ;
}