NOIP初赛资料——过程及函数.pptVIP

* 程序设计 P ascal 过程与函数 过程和函数 程 序 的基本结构 顺序结构 选择结构 循环结构 过程和函数 说明：程序中可以只有主程序而没有子程序，但不能没有主程序，也就是说不能单独执行子程序。 程序设计的基本思想： 自顶向下、逐步求精 程序的模块化 标准函数有： 标准函数的调用 X:=abs(-10); Y:=sqrt(81); Z:=round(35.9); abs(x)/ sqrt(x)/ round(x)… 例1-1：编程求12＋22＋．．．＋1002 的和 PROGRAM? sum(input,output); ???????? VAR i:integer; ???? ?????? ?s:longint; ???????? BEGIN ???????????? s:=0;????? ??????? for i:=1 to 100 do???????????? ?? s:=s+sqr(i) ;??? writeln(s=,s);?????? ?? END. 例1_2：编程求1！＋2！＋3！＋．．．＋10！的和。 fac(i) 一、函数的定义及调用 Function 函数名(形参表）：函数类型； 局部变量说明； begin 语句1； …; 函数名：=表达式； end; 函数首部 函数体 将函数值传递给函数名 函数的类型 在表达式中调用：函数名（实参） 如：x= Abs(n) abs为函数名，n为实参，函数类型为integer or real 注意：自定义函数先定义后使用。 函数值通过函数名传送回调用程序。 例1-2 编写一个求n!的函数fac. function fac(n:integer):longint; var k:integer; t:longint; begin t:=1; for k:=2 to n do t:=t*k; fac:=t; end; {endfac} 函数说明 函数首部 局部变量说明 形式参数 函数执行部分 将函数值传递到函数名中 函数的结果类型 注意： 1、使用函数前应先说明。 3、形参就是函数的自变量，其初值来源于主程序的调用，只有在程序的执行过程中调用了函数，形参才能得到具体的值并参与运算，得到函数值。注意：形参表类似于变量说明，但只能使用类型标识符，且不能直接使用类型。形参可缺省。 4、函数的类型也就是函数值的类型，函数值将通过函数名传送回调用程序。 5、函数体内所用的类型、常量、变量等只在本函数内有效，退出函数体后，分配的存储单元被释放。这些量与函数体外的同名变量无关。 6、在函数体中至少有一条将函数值传给函数名的赋值语句。 2、函数首部以保留字function开头，函数名由用户自定义的一个标识符，用来存放最终函数值。 begin S:=fac(3)+fac(5)+fac(7); Writeln(‘s=‘,s) End. 例7-1 编写一个求n!的函数fac. function fac(n:integer):longint; var k:integer; t:longint; begin t:=1; for k:=2 to n do t:=t*k; fac:=t; end; {endfac} 函数说明 函数首部 局部变量说明 形式参数 函数执行部分 将函数值传递到函数名中 Program ex1-2a(input,output); var s:longint; 主程序 函数调用出现在表达式中 若求3！+5！+7！的值，如何修改程序？ 调用函数时注意： 1、自定义函数中的形参，不是实际存在的变量，故又称为虚拟变量，它们并不占用内存单元，只是在调用函数时，才临时开辟相应的内存单元，存放实在参数的值，如fac(3)中的3。它是在调用函数时的所用的自变量。形参实质上是实参的一个“替身”。在调用函数时，实参将值赋给形参，因此实参的个数、类型应与形参一一对应，并且要有确定的值。 2、函数调用步骤是：首先在调用程序中计算实参的值，传送给对应的形参，接着执行函数体，最后将函数值返回给调用程序。 3、函数的定义是静态的，若定义后未被调用，则该函数永远不会