大学C程序设计方案教程.ppt
《大学C程序设计方案教程.ppt》由会员分享,可在线阅读,更多相关《大学C程序设计方案教程.ppt(34页珍藏版)》请在三一文库上搜索。
1、大学C+程序设计教程,西安交通大学 计算机教学实验中心 http:/,1/33,第8章 函数和指针,C+语言的模块设计离不开函数,函数设计更离不开参数。 掌握函数设计和调用的正确方法,是程序设计的基本功。 正确设计函数原型和参数类型,不仅能保证函数的正确性,而且能提高程序设计的效率。 介绍函数调用、递归调用以及函数调用中的参数替换和返回值等问题之外,还将结合软件编程技术的发展,讨论函数指针、内联函数、函数重载等。 理解指针和函数的几种关系,2/33,授课内容,8.1 递归函数 8.2 函数重载 8.3 指针和函数 8.4 带参数的main()函数 8.5 内联函数 8.6 不使用参数的函数 8
2、.7 void和const类型的指针,3/33,一、递归函数,函数调用,一般是一个函数调用另外一个函数。此外,函数还可以自己调用自己,这种调用叫做函数的递归调用。 递归调用有两种方式,一种是直接调用其本身,另一种是通过其他函数间接地调用。,4/33,一个问题是否可以转换为递归来处理必须满足以下条件: (1)必须包含一种或多种非递归的基本形式; (2)一般形式必须能最终转换到基本形式; (3)由基本形式来结束递归。 递归调用在堆栈中临时占据的存储区域是较多的,在实际运行时,递归调用的时间效率较差。,5/33,例8-1 采用递归算法求n!,算 法: 由阶乘的概念可以写出其递归定义: 0! = 1
3、n! = n*(n-1)!,6/33,Example 8-1:用递归方法求n!,/ 函数fac():求阶乘的递归函数 int fac(int n) if(n0) / 不能求负数的阶乘 return 1; else if(n=0) / 0的阶乘为1 return 1; else return n*fac(n-1); / n!为(n-1)!乘以n ,7/33,例8-2 梵塔(hanoi塔)问题,算 法: 如果只有1片金片时,只要直接将金片从A针移到C针上即可; 当n1时,就需要借助另外一个针来移动。将n片金片由A移到C上可以分解为以下几个步骤: (1) 将A上的n1片金片借助C针移到B针上; (2
4、) 把A针上剩下的一片金片由A针移到C针上; (3) 最后将剩下的n1个金片借助A针由B针移到C针上。 步骤(1)和(3)与整个任务类似,但涉及的金片只有n1个了。这是一个典型递归算法。,8/33,9/33,例8-2 梵塔(hanoi塔)问题,#include const int N=3; /考察当金片数为3个时的情况 void move(char from, char to) / 函数move():将金片由一根针移到另一根针上 cout “From “ from “ to “ to endl; ,10/33,void hanoi(int n, int p1, int p2, int p3)
5、if(n=1) move(p1, p3); else hanoi(n-1, p1, p3, p2); move(p1, p3); hanoi(n-1, p2, p1, p3); int main() hanoi(N, A, B, C); return 0; ,11/33,二、函数重载,函数重载使一个函数名具有多种功能,即具有“多种形态”,称这种形态为多态性。 函数重载: 一组参数和返回值不同的函数共用一个函数名。 例如求绝对值函数,对应不同的参数类型,可以定义如下几个重载函数: int abs(int); double fabs(double); long labs(1ong);,12/33,
6、当某个函数中调用到重载函数时,编译器会根据实参的类型去对应地调用相应的函数。匹配过程按如下步骤进行: (1)如果有严格匹配的函数,就调用该函数; (2)参数内部转换后如果匹配,调用该函数; (3)通过用户定义的转换寻求匹配。,13/33,例8-3 重载绝对值函数,#include int abs(int x) return x=0?x:-x; double abs(double x) return x=0?x:-x; long abs(long x) return x=0?x:-x; ,void main() int x1 = 1; double x2 = 2.5; long x3 = 3L;
7、 cout “|x1| = “ abs(x1) endl; cout “|x2| = “ abs(x2) endl; cout “|x3| = “ abs(x3) endl; ,14/33,8.3 指针和函数,8.3.1 指针作为函数的参数 8.3.2 返回指针的函数 8.3.3 指向函数的指针,15/33,8.3.1 指针作为函数的参数,函数的参数不仅可以是基本数据类型的变量、对象名、数组名或函数名,而且可以是指针。 例7.1例7.3都使用了这一方法。 通过使实参与形参指针指向共同的内存空间,达到了参数双向传递的目的。,16/33,8.3.2 返回指针的函数,函数返回值类型不仅可以是int、
8、double之类的简单类型,也可以将一个地址 (如变量、数组和函数的地址,指针变量的值等)作为函数的返回值。 在说明返回值为地址的函数时,要使用指针类型说明符,例如: char *strchr(char *string, int c); char *strstr(char *string1, char *string2);,17/33,例8-4 将月份数值转换为相应的英文名称,char *month_name(int n) static char *month= “Illegal month“, “January“, “February“, “March“, “April“, “May“, “
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 大学 程序 设计方案 教程
链接地址:https://www.31doc.com/p-2311434.html