《JSP语法基础》PPT课件.ppt

JSP语法基础 二 第四讲 主讲人 孔德丽 日期 学习目标 学习并掌握JSP中数组 函数的定义和使用 3 3 案例6 彩票组合 数组是具有相同数据结构的元素组成的有序数据的集合 一个数组中包含若干个相同类型的数据 组成数组的数据统称为数组元素 用一个统一的名称来标识这些元素 这个名称就是数组名 数组中 对数组元素的区分使用一个特定的序号 数组下标来实现 可以用数组下标来方便地存取每一个数组元素 数组是一种复合类型的数据 它是由其他数据类型构造成而得到 与基本数据类型变量一样 数组变量也需要先定义 后使用 在定义数组变量时 系统会为数组在内存中分配一块连续的空间进行存储 空间的大小由数组的类型和大小而定 例如 定义一个包含100个int型元素的数组 由于每个整型数据将占4个字节 因此系统会为该数组分配4 100 400字节的空间以供使用 1 数组的定义 在JSP中 数组可以具有多个下标 数组下标的个数称为数组的维数 只有一个下标的数组称为一维数组 1 一维数组一维数组的定义格式有两种 如下所示 类型数组名 new类型 常量 类型 数组名 new类型 常量 下面是有效的数组定义 inta newint 10 char str newchar 50 2 二维数组由两个下标来确定元素的数组称为二维数组 由三个以上下标来确定元素的数组称为多维数组 二维数组定义方式如下 类型数组名 new类型 常量1 常量2 图3 12二维数组的矩阵排列方式从定义上看 二维数组相对于一维数组多了一个下标 即多了一维 二维数组可以看成一个矩阵 例如 inta newint 3 4 可以看作如图3 12所示的3行4列矩阵 图3 12二维数组的矩阵排列方式 2 数组的访问 对数组进行访问时 通常只能对数组的某一个元素进行单独的访问 而不能对整个数组的全部数据进行访问 一维数组元素的访问形式是通过数组下标来完成 这里的下标可以是一个整型常量 也可以是一已赋值的整型变量 整型值表达式或整型符号常量 例如 inta newint 5 intn 3 a 0 1 a 1 2 a 2 3 a n a n 1 a n 2 执行上述代码后 a 3 的值将为a 2 a 1 5 由于数组下标具有连续递增的特点 因此对数组的访问通常可用for循环来实现 例如 inta newint 10 intk for k 0 k 10 k a k 0 对二维数组的访问也和一维数组相似 只能对单个元素逐一进行访问 而不能用单行语句对整个数组全体成员一次性地进行访问 例如 inta newint 3 4 intb newint 10 10 inti j i 1 j 2 a 1 0 1 对单个元素的引用a 0 1 2 a i j 1 a i j 1 a i j 当需要对数组中的连续多个元素进行引用时 也可以用循环来完成 对于二维数组 可以用两重循环嵌套来完成 例如 intb newint 10 10 inti j for i 0 i 10 i 两重循环实现对二维数组的引用for j 0 j 10 j a i j 0 3 数组边界 有一点需要特别注意 JSP本身不会对数组做边界检查 即不会检查下标值是否在规定的范围内 如果程序运行中下标值超出范围 将会产生异常 甚至会引起整个系统的崩溃 因此 要求程序设计者在设计时对边界做必要的检查 以保证下标不会超出边界 inta newint 10 intk for k 0 k 10 k a k 0 3 3 2函数 1 函数的定义与调用在使用一个函数前 先需要对其进行定义 函数定义通常由两部分组成 函数首部与函数体 在JSP中函数的定义必须放在声明中 函数的一般定义方式如下 注意函数定义不能嵌套 函数定义应该在所有函数之外 可以在调用该函数的位置之前 也可以在调用该函数的位置之后 2 函数的递归调用 在函数调用中 有一种特殊的用法 函数可以间接或直接地调用函数自身 这种调用称为函数的递归调用 如果在函数的函数体内 又定义了语句来调用函数自身 这种调用称为直接递归调用 如果函数a 中有语句调用函数b 而函数b 中又有语句调用了函数a 这种调用称为函数的间接递归调用 下面以计算代数式1 2 3 4 5为例 来分析函数的递归调用的形成步骤 1 可以将1 2 3 4 5看作是 1 2 3 4 5 在这里 需要处理的对象只有两个 1 2 3 4 和5 问题变得简单了 2 再将1 2 3 4看作是 1 2 3 4 在这里 需要处理的对象也只有两个 1 2 3 和4 依此类推 将1 2 3看作是 1 2 3 直到1 2 于是 嵌套可以看成是这样一个由内至外的计算 1 2 3 4 5 3 最后 当只有一个数1时返回 并在返回各层时依次进行计算1 2 3 3 3 6 6 4 10 10 5 15 从而使问题得到解决 上面的算法可以用如下的公式来描述 从前面的分析中可以看到 一个有意义的递归算法应该满足以下条件 1 可以将要解决的问题分解为一个新的问题 而这个新问题是原问题的一个子问题 即新问题的解法仍与原问题相同 只是原问题的处理对象有规律的变化 例如 上面的1 2 3 4 5即f 5 看作是f 5 1 5 而f 4 又看作是f 4 1 4 f 1 这样 问题的对象由1 2 3 4 5转化为1 2 3 4 1 2 3 1 2 这种转化过程可以使问题得到解决 3 必须有一个确定的结束条件 在满足条件时返回 例如 当上面的问题对象等于1时就结束了递归 返回到上级调用 依次计算 最终得到正确的运算结果 本讲小结 本讲通过案例6详细叙述了JSP中数组和函数的定义和使用 本讲作业 1 通过浏览器完成矩阵的转置功能2 完成书后练习4 5 6 7