计算机教程编程基础.ppt

2019/11/24,中山大学计算机科学系,第4章,程序设计基础,2019/11/24,中山大学计算机科学系,第四章程序设计基础,程序设计语言算法与流程图程序设计方法简介JavaScript语言及其运行环境JavaScript编程基础JavaScript流程控制调试JavaScript程序JavaScript函数,2019/11/24,中山大学计算机科学系,4.1程序设计语言,程序是用计算机语言描述的解决某一问题的步骤，由符合一定词法、语法和语义规则的符号序列组成。程序设计语言是用于编写计算机程序的语言，包括一组符号定义和相应规则。4.1.1语言分类（1）机器语言是二进制代码语言，能被计算机硬件直接识别并执行。如计算2+3：0010001100000010-将2送累加器A；前8位是操作码，后8位是操作数0000001100000011-将3与累加器A相加，结果放累加器A00000010-将累加器A中的数（即5）从总线输出,2019/11/24,中山大学计算机科学系,4.1.1语言分类,（2）汇编语言是用助记符代替操作码、用地址符代替操作数的一种面向机器的低级语言。例如：MOVA,2H-将2送累加器AADDA,3H-将3与累加器A相加，结果放累加器OUTLBUS,A-将累加器A中的数（即5）从总线输出汇编概念：汇编语言程序必须使用汇编程序把它翻译成机器语言后，才能被机器理解、执行。,2019/11/24,中山大学计算机科学系,4.1.1语言分类,（3）高级语言的表达方法接近于人的自然语言和数学表达式，不依赖于机器的特定属性。例如：Print2+3翻译方式：编译方式：使用编译程序解释方式：使用解释程序,2019/11/24,中山大学计算机科学系,4.1.2词法、语法和语义规则,（1）词法：组成合法语句的基本单元称为单词，构成合法单词的规则称为词法。如语句“x1=2”中的x1、=、2是合法单词，而1x不是合法变量名。（2）语法：具有特定含义的符号串称为语句，构成合法语句的规则称为语法。例如：语句“x=*2”符合词法，但不符合语法规则。（3）语义：合法语句的实际含义称为该语句的语义。对语义的理解是否准确，直接影响程序的正确性和可靠性。例如：在JavaScript中，“x=2”表示判断变量x与数值2是否相等，而“x=2”却表示将2赋值给x。,2019/11/24,中山大学计算机科学系,4.2算法与流程图,算法是计算机解决问题的方法和步骤，可以使用自然语言、流程图、程序设计语言等描述工具来描述。4.2.1流程图流程图是用一些几何框图、流程线和文字说明表示各种类型的操作。基本图形和含义,2019/11/24,中山大学计算机科学系,4.2.2对算法的初步认识,例4.1将两个变量X和Y的值互换。设X=5，Y=10用自然语言描述：S1：将Y值存入中间变量Z：YZS2：将X值存入变量Y中：XYS3：将中间变量Z的值存入X中：ZX用流程图描述,2019/11/24,中山大学计算机科学系,4.2.2对算法的初步认识,例4.2求1+2+3+4+100用自然语言描述：S1：设累加和变量S，且0S；计数变量i，且0iS2：计算和S+iS，并把计数变量增值i+1i。S3：判断：当i100时，返回第2步S2，再次求和；当i100时，顺序执行下一步S4。S4：输出结果，S为所求之和。用流程图描述,2019/11/24,中山大学计算机科学系,4.2.3算法评价标准,正确性：保证运行结果正确可读性：良好的可读性有助于保证算法的正确性。科学、规范的程序设计方法（如结构化方法和面向对象方法）可提高算法的可读性。通用性：一个好算法要尽可能通用，可适用于同类问题的求解。高效率：效率包括时间和空间两个方面，一个好的算法应执行速度快、占用内存少。可读性要优先于效率，高效率处于次要地位。,2019/11/24,中山大学计算机科学系,4.3程序设计方法简介,程序设计（Programming）是设计、编制和调试程序的方法和过程，一般包括问题分析、算法设计、程序编写、程序调试、资料整理等步骤。程序设计的常用方法有结构化程序设计（StructuredProgramming，SP方法）和面向对象程序设计（Object-OrientedProgramming，OOP方法），前者注重事物的表现行为，后者注重事物的结构。,2019/11/24,中山大学计算机科学系,4.3.1结构化程序设计,结构化程序设计方法是指按照模块化、层次化的方法来设计程序。其核心思想包括以下三点：（1）程序模块化：是指把一个大程序分解成若干个小程序（即模块）。（2）语句结构化：是指每个模块用顺序、选择和循环三种流程结构来实现，如图4.6所示。,2019/11/24,中山大学计算机科学系,4.3.1结构化程序设计,（3）自顶向下、逐步求精的设计过程：一方面是指将一个复杂问题的求解过程分解和细化成由若干个模块组成的层次结构；另一方面是指将每个模块的功能逐步分解、细化为一系列的处理步骤，直至分解为三种基本控制结构的组合。例4.3某班80名学生，求该班成绩的不及格率。首先将任务“求不及格率”分解成2个子模块“输入成绩”和“统计不及格人数”，如图：,2019/11/24,中山大学计算机科学系,4.3.1结构化程序设计,然后使用流程图分别描述这些模块的实现算法，如图4.7中的子图B、C、D所示最后使用某种程序设计语言加以实现,2019/11/24,中山大学计算机科学系,4.3.2面向对象程序设计,面向对象程序设计是以对象为基本结构单元的程序设计，有以下基本概念：对象：由一组属性和方法构成。消息：请求对象执行某一操作或返回某个状态封装：对象将数据及相关操作封装在一起成为一个相对独立的实体。类：类是具有相同属性和方法的一组对象的抽象描述。对象也称为类的实例。面向对象方法支持较高的可读性、可维护性和可修改性，以及软件重用。面向对象语言（如C+）、基于对象的语言（如JavaScript）,2019/11/24,中山大学计算机科学系,4.4JavaScript语言及其环境,4.4.1JavaScript简介JavaScript是一种解释型的、基于对象的脚本语言。适用于创建短小的应用程序。JavaScript最初由Netscape（网景）公司于1995年设计并实现。1997年，JavaScript被制定为Web脚本语言的标准，该标准编号是ECMA262。JScript是Microsoft公司对ECMA262语言规范的一种实现。本书将JScript等同于JavaScript。,2019/11/24,中山大学计算机科学系,4.4JavaScript语言及其环境,脚本是用脚本语言编写的程序，通常解释执行。JavaScript脚本只能在某个解释器（或称“宿主”）上运行。依赖于宿主特性，JavaScript脚本具有不同的用途，如：动态网页编程：将JavaScript脚本嵌入网页中，由Web浏览器解释执行。Web服务器编程：将JavaScript脚本嵌入ASP页面中，由服务器端的ASP服务程序解释执行。自动管理Windows系统：将JavaScript脚本保存为独立的脚本文件，由Windows脚本宿主解释执行，实现对Windows系统的自动管理。,2019/11/24,中山大学计算机科学系,4.4.2Windows脚本宿主,一、WSH简介Windows脚本宿主是Windows脚本的运行环境，内嵌在微软的Windows操作系统中。其中，WindowsXP已内置WSH5.6版。脚本引擎是某种脚本语言的解释程序。安装WSH时已自动安装JavaScript和VBScrip这两种脚本引擎WSH可以执行以文本文件格式独立存在的Windows脚本，如.js、.vbs、.wsf、.wsh,2019/11/24,中山大学计算机科学系,4.4.2Windows脚本宿主,二、编写第一个JavaScript脚本程序例4.4使用记事本编写一个JavaScript脚本程序，显示文字“HelloWorld!”。操作步骤如下：启动Windows记事本；输入以下代码：WScript.Echo(HelloWorld!);将这段代码保存在文件S0404.js中。,2019/11/24,中山大学计算机科学系,4.4.2Windows脚本宿主,三、脚本的执行方式（1）显式启动WSH执行脚本WSH有两种形式，即窗口式WSH（WScript）和命令式WSH（CScript），分别对应可执行文件WScript.exe和CScript.exe。如：wscriptE:ScriptsS0404.js或cscriptE:ScriptsS0404.jsWScript和CScript对脚本的执行效果基本相同，唯一区别在于输出形式不同,2019/11/24,中山大学计算机科学系,4.4.2Windows脚本宿主,三、脚本的执行方式（2）隐式启动WSH执行脚本Windows脚本文件也可以像普通可执行文件那样直接执行：通过“我的电脑”打开脚本文件所在的文件夹，然后双击它。通过Windows“开始”菜单的“运行”命令，键入脚本文件的完整路径名。在命令提示符中键入脚本文件的完整路径名。,2019/11/24,中山大学计算机科学系,4.4.3使用Windows脚本帮助,微软在发布WSH5.6时，也为脚本开发者提供了一个名为“MicrosoftWindows脚本技术”的说明文档（CHM格式）。它提供了对JScript、VBScript、脚本运行时库和Windows脚本宿言等技术的详细描述。还可以到微软的脚本中心站点（,2019/11/24,中山大学计算机科学系,4.5JavaScript编程基础,本节介绍最基本的编程概念，即常量、变量、运算符、表达式及其类型。4.5.1数据类型与常量（一）数值型（1）整数十进制：使用09的数字序列表示。例如：25，+234，-998，085。八进制：使用07的数字序列表示，并且首位必须是0。例如：0235，-065。十六进制：使用09、A、B、C、D、E、F(或a、b、c、d、e、f)的数码序列表示，并且前两位必须是0X或0 x。例如：0 x235，-0XA8，0XEF。,2019/11/24,中山大学计算机科学系,4.5.1数据类型与常量,（2）浮点数浮点数是可以有小数部分的数值。浮点数常量只能采用十进制，表示形式有两种：普通形式。由整数部分、小数点和小数部分组成，如：3.2、12.0、12.、.5、-1.8。指数形式。如5.34e5（表示5.34105）、312E-4（表示31210-4）。其中，e(或E)后面的指数是-324308之间的整数。如23e4321和1.2e2.5等都是不合法的。另外，JavaScript用一个特殊的数值常量NaN（NotaNumber的缩写，即“非数字”）表示无意义的数学运算结果。,2019/11/24,中山大学计算机科学系,4.5.1数据类型与常量,（二）字符串型字符串用于表示文本数据，由0个或多个字符组成的序列组成。在表示字符串常量时，必须为字符串首尾添加成对的双引号“”或单引号“”，如：Helloword!世界，您好!a或aHi!Isaid.转义字符是指以反斜杠“”开头，后跟一个或多个字符。例4.5,2019/11/24,中山大学计算机科学系,4.5.1数据类型与常量,（三）布尔型布尔型（Boolean）就是逻辑型，只有两个值：逻辑“真”和逻辑“假”，分别对应于布尔常量true和false。（四）其他类型的常量null是空值常量，表示空的或不存在的对象引用。undefined是未定义值常量，表示变量还没有赋值。,2019/11/24,中山大学计算机科学系,4.5.2变量,变量是程序中一个已命名的存储单元。它有两个基本特征，即变量名（标识变量的名称）和变量值（变量存储的数据）。另外，变量的值可以通过赋值发生变化；不过，在为变量赋予新值之前，变量一直保持它原先所存储的数据。,2019/11/24,中山大学计算机科学系,4.5.2变量,（一）变量命名变量名由以字母或下划线开头的字母AZ或az、数字09和下划线（_）构成的字符序列组成。如：page1、_hg、X1_1不能使用JavaScript保留字，如var。JavaScript变量名是区分大小写的。如n与N为了提高程序的可读性，要选择易于记忆、有意义的变量名。如age也可以使用中文字符命名JavaScript变量,2019/11/24,中山大学计算机科学系,4.5.2变量,（二）变量声明使用关键字var声明变量，格式如下：varvariablename;也可以同时声明多个变量名，如：varname,age,weight;（三）为变量赋值方法一：声明变量的同时也给出初始值。如：varname=张三;方法二：使用赋值语句为变量赋值。如：age=20;,2019/11/24,中山大学计算机科学系,4.5.2变量,（四）读取变量的值若要取一个变量的值，则可以把该变量名放在一个常量可以出现的位置。例4.6了解变量的基本用法和含义，以及注释。varname;/声明变量namename=张三;/把字符串“张三”存储到变量name中age=20;/变量age被隐式声明，并赋值整数20/*以上语句声明两个变量name、age,并赋值；以下语句取出这两个变量的值、并使用WScript.Echo方法输出。*/WScript.Echo(name);/取出变量name的值，并输出WScript.Echo(今年);/输出字符串“今年”WScript.Echo(age);/读取变量age的值，并输出WScript.Echo(岁);/输出字符串“岁”,2019/11/24,中山大学计算机科学系,4.5.2变量,（五）变量类型在JavaScript中，变量类型是指变量值所属的数据类型。由于JavaScript是一种弱类型的编程语言，允许把任何类型的数据赋值给变量，因此JavaScript变量的类型是动态的，只有在程序运行时才能动态确定。例4.7编写以下JavaScript程序并使用CScript执行，以了解变量类型的动态性。varx=20;WScript.Echo(typeof(x);x=您好;WScript.Echo(typeof(x);x=true;WScript.Echo(typeof(x);,2019/11/24,中山大学计算机科学系,4.5.2变量,（六）简述变量的作用域变量的作用域是指变量起作用的范围，在该范围内可引用该变量。在引入函数概念之前，本章大多数示例使用的都是全局变量，其作用范围是同一个脚本文件，也就是说，只要定义了一个变量，那么在同一个脚本文件中的后续脚本就可以使用它。,2019/11/24,中山大学计算机科学系,4.5.3运算符与表达式,4.5.3.1基本概念运算符是指定计算操作的符号（如+、-、*、等）。其中，把被计算的值称为操作数。依赖操作数的个数，可将运算符分为单目运算符、双目运算符和三目运算符。表达式是运算符和操作数组合而成的式子，如123、x、x+100表达式具有值，这个值是对操作数实施运算符所确定的计算后产生的结果值。例如，如果有定义“varx=123;”，那么123、x、x+100的值分别是数值123、123、223。,2019/11/24,中山大学计算机科学系,4.5.3运算符与表达式,4.5.3.2运算符的优先级在计算复杂表达式时，先要计算子表达式的值，而计算这些子表达式的顺序依赖于运算符的优先级（优先级越高越先计算）。例尽量使用简单的表达式,2019/11/24,中山大学计算机科学系,4.5.3运算符与表达式,4.5.3.3运算符的结合性当表达式中连续出现的几个运算符优先级相同时，其运算顺序由结合性决定，分为:左结合：是指左边的运算符优先计算，如10-2-5右结合：是指右边的运算符优先计算，如x=y=100,2019/11/24,中山大学计算机科学系,4.5.3运算符与表达式,4.5.3.4表达式中的类型转换JavaScript会根据运算符的特性和操作数的类型进行隐式类型转换。例4.8求100+300、100+300、100+300和100+300。例4.9求100-300、100-300、100-300和100-300。例4.10求true+100、true+100、true+false、true-false。例4.11求表达式a100的值。控制方法对于+运算符：如果有一个操作数为字符串，则为字符串连接运算；如果两个操作数都不是字符串，则是算术加运算。对于其他运算符，自动把操作数转换为相应类型使用函数parseInt()和parseFloat()显式转换,2019/11/24,中山大学计算机科学系,4.5.4JavaScript运算符,4.5.4.1算术运算符JavaScript算术运算符的操作数和计算结果都是数值型，包括+、-、*、/、%、+x、x+、-x、x-例10%3/等于1/若有varx=100,y;y=+x;y=x+;y=-x;y=x-;例4.12买东西付了$105，税率为0.05，那么标价是多少？一共又付了多少税钱？,2019/11/24,中山大学计算机科学系,4.5.4JavaScript运算符,4.5.4.2关系运算符关系运算符（又称比较运算符）对操作数进行比较，返回一个布尔值。包括、=、=、!=、=、!=比较运算符的操作数一般为数值型数据，但也可以是其他类型的数据：如果两个操作数都是字符串，则进行字符串比较运算（比较字符的Unicode码值）。例如：a=a、ab=ab、aXYZ、xXYZ如果至少有一个操作数不是字符串，就先将非数值型操作数转换为数值，然后进行数值比较运算。例如：210、1true、truefalse、2=0X2、1=true、true=true,2019/11/24,中山大学计算机科学系,4.5.4JavaScript运算符,4.5.4.3逻辑运算符逻辑运算符的操作数和计算结果都是布尔值，包括age=20;status=(age=18)?已成年:未成年;WScript.Echo(小李+status);,2019/11/24,中山大学计算机科学系,4.5.4JavaScript运算符,4.5.4.7其他运算符JavaScript还包含其他几个特殊的运算符，如.(),deletenewtypeofvoid,2019/11/24,中山大学计算机科学系,4.6JavaScript流程控制,JavaScript支持结构化程序设计方法，即支持顺序、选择和循环这三种流程结构。所谓顺序结构就是指构成JavaScript程序的多条语句按照它们的书写顺序从头到尾依次执行在JavaScript中，每条语句应该以一个分号（;）结束，不过有时没有分号也不会出错。另外，JavaScrip允许把多条语句写在同一行中，此时，语句之间就一定要加上分号。,2019/11/24,中山大学计算机科学系,4.6.1宿主的输入与输出功能,JavaScript语言没有直接提供输入与输出的语句，只能借助脚本宿主对象所提供的有关方法进行基本的输入与输出。（一）使用WScript对象的Echo方法命令格式：WScript.Echo(Arg1,Arg2,Arg3.);例如：WScript.Echo(HelloWorld!);WScript.Echo(Hello,World!);WScript.Echo(1+2,=,1+2);,2019/11/24,中山大学计算机科学系,4.6.1宿主的输入与输出功能,（二）使用WScript.Shell对象的Popup方法命令格式：iB=object.Popup(strText,nSecondsToWait,strTitle,nType)例4.15varshell=WScript.CreateObject(WScript.Shell);varBtnCode=shell.Popup(您来过中大吗？,8,确认框示例,1);varvisited=(BtnCode=1);varshow_text=visited?您也认为中大很美吧！:欢迎您有机会来中大参观!;WScript.Echo(show_text);,2019/11/24,中山大学计算机科学系,4.6.1宿主的输入与输出功能,（三）使用WScript的标准输入/输出流对象StdIn、StdOutWScript的子对象StdIn、StdOut分别对应于Windows命令符窗口中的标准输入、输出流，因此，这两个对象只有用CScript执行才有效。WScript.StdIn对象的ReadLine方法从标准输入流中读取一行文本；而WScript.StdOut对象的WriteLine方法则是向标准输出流输出一行文本。例4.16WScript.StdOut.WriteLine(请输入您的姓名:);varname=WScript.StdIn.ReadLine();WScript.StdOut.WriteLine(尊敬的+name+：欢迎您进入脚本世界！);,2019/11/24,中山大学计算机科学系,4.6.2选择结构,JavaScript支持if语句和switch语句4.6.2.1if语句一、ifelse语句if语句的基本形式是:if(判定条件)语句1；else语句2；这种形式的if语句支持典型的二路选择结构，也就是，根据某种情况的判断，要么执行语句A，要么执行语句B。语句A和语句B不会同时执行。,2019/11/24,中山大学计算机科学系,4.6.2选择结构,例4.17分别输入两个数给变量x、y，然后求出这两个变量中的最大值。varx,y,max;WScript.StdOut.WriteLine(x=);x=parseFloat(WScript.StdIn.ReadLine();WScript.StdOut.WriteLine(y=);y=parseFloat(WScript.StdIn.ReadLine();if(xy)/若xy,则x是最大值，否则y是最大值max=x;elsemax=y;WScript.StdOut.WriteLine(最大值是:+max);,2019/11/24,中山大学计算机科学系,4.6.2选择结构,二、没有else部分的if语句if语句的简单形式：if(判定条件)语句;例4.18改写例4.17，要求不使用else部分。编程思路：先假定x最大，如果假定不成立，那么y的值就最大。max=x;/先假定x的值最大if(maxy)max=y;WScript.StdOut.WriteLine(最大值是:+max);好处：便于改为求3个甚至更多变量的最大值。max=x;if(maxy)max=x;else/else与if对齐max=y;不好格式：if(xy)或if(xy)max=x;elsemax=y;max=x;elsemax=y;注重程序可读性,2019/11/24,中山大学计算机科学系,4.6.2选择结构,四、使用语句组语句组：用大括号括起来的一组语句序列。在语法上，语句组相当于单条语句。例4.19求两个变量的最大值和最小值.if(x=y)/必须用花括号括起以下两条语句，使之成为语句组；否则将出错。max=x;min=y;else/同样必须用花括号括起以下两条语句，使之成为语句组max=y;min=x;WScript.StdOut.WriteLine(最大值是:+max+;最小值是:+min);,2019/11/24,中山大学计算机科学系,4.6.2选择结构,五、论变量的使用变量的基本用途：存储初始值和计算结果，以及中间变量例4.20分别输入两个数给变量x、y，然后对这两个数进行由小到大的排序，使x、y分别存储这两个数中的最小值和最大值。if(xy)/交换变量x,y的值temp=x;x=y;y=temp;WScript.StdOut.WriteLine(排序后,x=+x+;y=+y),2019/11/24,中山大学计算机科学系,4.6.2选择结构,六、if语句的嵌套可以把一个if语句当成另外一个if语句的语句部分来用，这就是所谓的if语句的嵌套。例4.21根据成绩给出学生的考评：如果成绩=85，就考评“优”，否则如果成绩=60，就考评“及格”,否则考评为“不及格”。格式调整,2019/11/24,中山大学计算机科学系,4.6.2.2switch语句,格式:switch(表达式)case表达式1:语句1;break;case表达式2:语句2;break;default:语句n+1;break;,2019/11/24,中山大学计算机科学系,4.6.2.2switch语句,例4.22常识问答，请选择“中国的首都在哪个城市?A.香港B.广州C.北京D.上海”。switch(answer)casea:caseA:WScript.StdOut.WriteLine(错！香港是中国的特别行政区);break;caseb:caseB:WScript.StdOut.WriteLine(错！广州是中国南部的大城市);break;.default:WScript.StdOut.WriteLine(选择错误!只能选填字母A、B、C或D);break;,2019/11/24,中山大学计算机科学系,4.6.3循环结构,当一些语句需要反复执行时，就要用到循环结构的语句，即循环语句。JavaScript常用的循环语句主要是for语句、while语句以及dowhile语句。,2019/11/24,中山大学计算机科学系,4.6.3.1for语句,for语句格式:for(初值表达式;循环判定式;更新表达式)循环体语句;for语句执行步骤：,2019/11/24,中山大学计算机科学系,4.6.3.1for语句,例4.23求1+2+3+100的累加和。编程思路：使用变量i作为循环变量，从1开始，每次加1，直至100；而sum作为累加器变量，累加i所遍历的值，其效果就是计算1+2+3+100vari,sum=0;/sum是累加器变量，初值0for(i=1;i=100;i+)/在每次循环时，循环变量i的值依次是1,2,3,.,100sum+=i;/累加循环变量i所遍历的值1,2,3,.,100WScript.Echo(1+2+3+.+100=,sum);,2019/11/24,中山大学计算机科学系,4.6.3.1for语句,例4.24显示十六进制数的数码0123ABCDEF编程思路：使用一个循环变量（如i）遍历十六进制数的16个数码for(i=0;i16;i+)/i遍历每个数码switch(i)/将十进制数i转换为对应的十六进制数码case10:digit=A;break;case11:digit=B;break;.default:digit=i;break;/09digits=digits+digit;WScript.Echo(十六进制的16个数码是:,digits);,2019/11/24,中山大学计算机科学系,4.6.3.2while语句,while语句格式:while(循环判定式)循环体语句;while循环的执行步骤如下：,2019/11/24,中山大学计算机科学系,4.6.3.2while语句,例4.25使用while语句求1+2+3+100编程思路：vari,sum;i=1;sum=0;/i是循环变量，初值1；而sum是累加器变量，初值0while(i=100)/在每次循环时，循环变量i的值依次是1,2,3,.,100sum+=i;/累加循环变量i所遍历的值1,2,3,.,100i+;WScript.Echo(1+2+3+.+100=,sum);,2019/11/24,中山大学计算机科学系,4.6.3.3dowhile语句,dowhile语句格式：do循环体语句while(循环判定式);dowhile循环的执行步骤如下：,2019/11/24,中山大学计算机科学系,4.6.3.3dowhile语句,例4.26使用dowhile语句求1+2+3+100编程思路：vari,sum;i=1;sum=0;/i是循环变量；sum是累加器变量do/在每次循环时，循环变量i的值依次是1,2,3,.,100sum+=i;/累加循环变量i所遍历的值1,2,3,.,100i+;while(i=100);WScript.Echo(1+2+3+.+100=,sum);在形式上dowhile语句把判定式while(iy)max=x;elsemax=y;returnmax;/结束函数，并把变量max的值作为函数的返回值varm;m=Max(100,200);WScript.Echo(Max(100,200)=,m);,2019/11/24,中山大学计算机科学系,4.8.5使用函数返回值,4.8.5.2区分函数和过程只返回undefined的函数称为过程。过程和函数的一个显著区别是：过程调用单独构成一条语句；而函数调用出现在表达式中。例4.39如果一个正整数只能被1和自身整除，那么这个数就是素数。求出1100之间的所有素数。编程思路：如果p能够被2、3、4、p-1之中的任何数整除，那么p就不是一个素数，否则就是素数,2019/11/24,中山大学计算机科学系,4.8.6函数的嵌套调用,4.8.6.1函数嵌套调用的形式在一个函数定义的函数体语句中出现对另一个函数的调用，这就是函数嵌套调用，如图4.41所示。当一个函数调用另一个函数时，应该在定义调用函数之前先定义被调用函数。,2019/11/24,中山大学计算机科学系,4.8.6函数的嵌套调用,例4.40输入1个数n，求1+(1+2)+(1+2+3)+(1+2+n)的值。编程思路：引入只求1n的累加和函数sum1_n(n)，那么1到1n的累加和分别是sum1_n(1)、sum1_n(2)、sum1_n(3)sum1_n(n)，最终将这些累加和加起来就可求解。,2019/11/24,中山大学计算机科学系,4.8.6函数的嵌套调用,4.8.6.2解决嵌套调用引起的效率问题当使用多个函数时，可能会引起运行效率问题例4.41使用单重循环求1+(1+2)+(1+2+3)+(1+2+n)编程思路：引入另一个累加器变量（如total），使该变量在每次循环时累加变量sum的值例4.41和例4.40的实现程序都能正确求解，其主要差异是运行速度。如果输入一个比较大的数（如n=10000），那么例4.41将立刻算出结果；而例4.40则运行时间较长初学编程时，要优先考虑程序的可读性,2019/11/24,中山大学计算机科学系,4.8.7递归函数,递归函数是指在一个函数定义的函数体中出现对自身函数的直接（或间接）调用。递归函数的引入来自于对问题的递归解决方法。比如，对于求阶乘10!，可以采用递归算法。先计算9!的值，然后通过10*9!可得出结果，而要计算9!，又可以分解为9*8!，以此类推，直至2*1!，而1!等于1。阶乘的递归定义：对于n!，若n=1，则n!=1；否则n!=n*(n-1)!,2019/11/24,中山大学计算机科学系,4.8.7递归函数,例4.42设计一个递归函数，求阶乘n!的值。在递归函数中有两个必不可少的要素：1）有一个测试是否继续递归调用的条件，如上例中的“if(n=1)”，如果满足则执行“fac=1;”，不再递归。2）有一个递归调用的语句，如上例中的“fac=n*factorial(n-1);”。,2019/11/24,中山大学计算机科学系,4.8.7递归函数,例4.43输入两个正整数，求出最大公约数。编程思路：如果m能够被n整除，那么n就是最大公约数；否则先求出m整除n后的余数q，然后求除数n和余数q的最大公约数。functiong