吴文虎《程序设计基础第2版》ppt课件.ppt

《吴文虎《程序设计基础第2版》ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、6函数、递推与递归1函数的概念、定义、调用和返回带自定义函数的程序设计学习目标2函数的定义、实在参数与形式参数、调用和返回值内容要点3为什么需要函数？1.在解决不同的实际问题时，常常需要用到许多相同的子方法或子技术。它们对于不同问题可能只是选择参数的不同，而内部功能完全相同。如果能将这些子方法或子技术形成一个经过测试的优化的固定程序模块，让用户在解决问题时直接调用，就会比较方便。2.在解决复杂问题时，先将问题划分或化解成一些子问题分别加以解决，从而降低问题的复杂度。在程序实现时可针对这些子问题分别编程实现和测试。为此，需要引入函数的概念4函数是组成C/C++程序的

2、基础。C/C++库中已经为用户提供了许多标准库函数。例如：我们已经学习过的数学函数。编程者可以根据自己的需要，选用合适的库函数。如果不存在所需要的函数，用户可以自己定义和编写一些函数。56.1函数例题：从键盘输入一个正整数a，编一个程序判断a是否为素数？思路：计划设计一个函数boolcheckprime(inta)来负责检查a是否为素数：如果是，该函数返回true，否则，返回false。//***********************************//*程序：6_1.cpp*//*作者：wuwh*//*编制时间：2002年11月21日*//*主要功能：

3、判断素数*//***********************************#include//预编译命令#include//预编译命令usingnamespacestd;boolcheckprime(int);//子函数声明7intmain()//主函数{inta=0;//定义整型变量，初始化为0cout<<"请输入一个整数：a=";//提示信息cin>>a;//键盘输入一个整数//用实参a调用子函数，该子函数的//返回值作为if语句的分支条件if(checkprime(a)){//checkprime(a)为1cout

4、<

5、函数结束10boolcheckprime(intaf)//函数，af为形式参数{intk=0;//定义整型变量，并初始化for(k=2;k<=sqrt(af);k=k+1)//循环{if(af%k==0)//如果af能够被k整除，则返回0{//可理解为“抢先”返回0，有了return0，//后面的return1不起作用了return0;}}return1;//af不能被k整除，则返回1}11讲这一程序的目的：如何定义一个函数主函数怎样调用子函数实在参数和形式参数返回值是什么意思12主函数与子函数的配合主函数通过实参去调用子函数,将实参赋给子函数中的形参；子函数运算

6、之后，又将调用结果(一个值)返回给主函数，这个值作为主函数判断该实参是否为素数的根据。两者配合得天衣无缝。13在checkprime(intaf)函数中，有return0和return1两处不同。如果先有return0了，后面一条return1就不起作用了。不会既执行return0又执行return1。14函数的说明要放在主函数之前，告诉系统有自定义的子函数可以被调用。例：boolcheckprime(int);15函数的定义函数返回值的类型函数名(类型名形式参数1，类型名形式参数2，...){//函数体说明部分语句部分}例:boolcheckprime(inta

7、f)checkprime为函数名，要以英文字母开头bool是函数值的数据类型，这里是布尔型(intaf)括号中的af为函数的形式参数，形式参数也要定义其数据类型16函数定义的一般格式：<数据类型><函数名>(<参数表>){<说明语句><执行语句>}17形式参数和实在参数boolcheckprime(intaf);//定义形式参数形式参数特点：1.是在定义函数时放在函数名后括号中的参数。2.未被调用不占内存单元；3.被调用后系统为其分配内存单元；4.调用结束释放内存单元；5.作用域限定在子函数内，属于局部变量。18被调用函数嵌套在if语句中，a是实在参数if(che

8、ckpri