算法-波兰表达式求值（递归）

最新推荐文章于 2024-08-21 19:55:14 发布

Vivinia_Vivinia

最新推荐文章于 2024-08-21 19:55:14 发布

阅读量568

点赞数 1

分类专栏：算法文章标签：算法递归波兰表达式

本文链接：https://blog.csdn.net/hester_hester/article/details/79198158

版权

算法专栏收录该内容

41 篇文章 1 订阅

订阅专栏

package MOOC;

import java.util.Scanner;

/**
问题描述：
 	波兰表达式（前缀表达式）求值 
样例输入： 
	* + 11.0 12.0 + 24.0 35.0 
样例输出： 
	1357.000000
 * 
 * @author Vivinia
 *
 *         2018年1月29日
 */
public class BoLan {
	static String[] str;
	static int i = -1;//设为-1，因为每次调用exp()都会先i++
	public static void main(String[] args) {
		str = new String[20]; // 字符数组
		Scanner input = new Scanner(System.in);
		str = input.nextLine().split(" "); // 输入字符串，转换为字符数组
		input.close();
		System.out.printf("%f", exp());//每调用exp()都会i++
	}

	private static double exp() {
		i++;
		switch (str[i]) {
		case "+":
			return exp() + exp();
		case "-":
			return exp() - exp();
		case "*":
			return exp() * exp();
		case "/":
			return exp() / exp();
		default:
			return Double.parseDouble(str[i]);
		}
	}

}

想说一下Java输入字符串时next()和nextLine()的区别：

1.next()是在输入的一行中，到第一个空格为止，作为本次要输入的字符串，比如我可能输入“I am a girl.”，其实只会存储“I”；

2.nextLine()是在输入的一行中，到回车为止，作为本次输入的字符串（包括空格）；