实验2 Java基本语法和算法案例.docVIP

实验2 Java基本语法和算法案例 实验目的 1. 通过阅读本实验的知识点和例题，借助已有的C语言基础，学习与算法有关的Java语言的基本语法。 2. 利用C语言和Java语言的基础知识，尝试用Java语言编写几个简单的算法，来解决现实中所遇到的计算问题。 知识点和例题 1. 基本数据类型 根据存储长度和编码的不同，Java语言的数据（常量、变量）可分为逻辑型、整数型、浮点型和字符型四种基本类型。在不同的类型上定义了不同的运算。 逻辑型 逻辑型用关键字boolean代表，它只能取true和false两个值，true代表真，false代表假，这也是逻辑型唯一的两个常量。 C语言无此类型，false和true分别用0和非0代表；C++逻辑型的关键字为bool，机器内部分别用0和1表示false和true，并允许在逻辑型与整型之间自动转换，Java则不允许这种转换。 声明和使用逻辑型变量的例子： boolean x = true, y; // 声明逻辑型变量x和y，x赋予初值true y = 1 == 2; // 因1≠2，故y被赋予逻辑值false（注意“=”与“==”的区别） System.out.println(x); // 打印x的值（true） System.out.println(y); // 打印y的值（false） 整数型 整数型有byte、short、int 和long四种子类型，机器内部分别用1、2、4、8字节保存它们。长度不同造成表示数据范围不同，每种类型都有其固定的取值范围： 关键字 长度(bits) 取值范围 byte 8 -128～127 short 16 -32768～32767 int 32 -2147483648～2147483647 long 64 -9223372036854775808～9223372036854775807 声明和使用整数型变量的例子： byte b1 = -128, b2 = 127; System.out.println(b1); // 输出-128 System.out.println(b2); // 输出127 short s1 = -32768, s2 = 32767; System.out.println(s1); // 输出-32768 System.out.println(s2); // 输出32767 int i1 = -2147483648, i2 = 2147483647; System.out.println(i1); // 输出-2147483648 System.out.println(i2); // 输出2147483647 int i3 = i1, i4 = i2; // i3 = -2147483648, i4 = 2147483647 i3--; i4++; // 若计算正确,则i3 = -2147483649, i4 = 2147483648 System.out.println(i3); // 输出2147483647(×) System.out.println(i4); // 输出-2147483648(×) long l1 = i1, l2 = i2; // l1 = -2147483648, l2 = 2147483647 l1--; l2++; // 若计算正确,则l1 = -2147483649, l2 = 2147483648 System.out.println(l1); // 输出-2147483649(√) System.out.println(l2); // 输出2147483648(√) 即输出结果为： -128 127 -32768 32767 -2147483648 2147483647 2147483647 -2147483648 -2147483649 2147483648 int型变量i3和i4的值之所以出错，是因为它们超出了int型的取值范围。 浮点型 浮点型用来表示实数的近似值，它分为单精度（float）和双精度（double）两种类型，机器内部分别用4字节和8字节来保存。对于浮点型来说，长度不同不仅造成实数表示范围（数量级）的不同，也造成实数表示精度（有效数字）的不同： 关键字 长度(bits) 取值（绝对值） 精度（十进制位数） float 32 1.4×10-45～3.4×10+38 7 double 64 4.9×10-324～1.8×10+308 15 和C语言一样，浮点常量既可以按照习惯法书写，也可按照“科学法”书写。 在浮点常量尾部分别加f和d来区分float和doubl