C++第7章函数与指针.pptVIP

计算机程序设计(C++) 第7章 函数与指针 教师：杨振平 E-mail: zpyang@ctec.xjtu.edu.cn 一、递归函数 例7-1 采用递归算法求n! 算 法： 1 n=0 n!= fac (n) = n*fac(n-1) n0 函数代码如下： 递归算法 输出从p1到p3的移动信息 n=1 hanoi(n,p1,p2,p3)= 二、函数重载 C++允许在一个程序中定义“同名函数”，实现同一类的操作。 重载函数的特征: 函数名相同 参数的个数或参数的类型有区别。 例7-4 重载找两个数中大数的函数 //整数 int max(int x,int y) { return xy?x:y; } //双精度型 double max(double x,double y) { return xy?x:y; } //长整型 long max(long x,long y) { return xy?x:y; } 三、指针与函数 指针作为函数的参数 返回指针的函数 指向函数的指针 指针作为函数的参数 指针作函数的形参，接受实参的地址，函数中通过该指针能够间接访问实参数据，能够实现 “双向传递数据”的目的。 例：程序填空。函数功能：找x和y的大数，并用参数带回结果。(用指针) 返回指针的函数 返回指针的函数声明格式： 类型 * 函数名（形式参数表）； 例如： char *strchr(char *string, char c); char *mystrspc(char *string,int n)；//生成n 个空格 例 7-5 将月份数值（1-12）转换为相应的英文名称 char *month_name( int n ) { static char *month[ ]= { Illegal month, // 月份值错 January, // 一月 February, // 二月 March, // 三月 April, // 四月 May, // 五月 June, // 六月 July, // 七月 August, // 八月 September, // 九月 October, // 十月 November, // 十一月 December // 十二月 }; return (n=1 n=12)?month[n]:month[0]; } 指向函数的指针 指向函数的指针：能够存放某个函数的入口地址。 定义如下: 函数返回值类型 ( * 指针变量名 ) ( 参数说明表 ); 例如: double (*p)( double ); float (*q)(float,int); double integral(double a, double b, double (*fun)(double), int n) { double h = (b-a)/n; double sum = ((*fun)(a)+(*fun)(b))/2; int i; for(i=1; in; i++) sum += (*fun)(a+i*h); sum *= h; return sum; } 调用时：y1=integral(0.0,1.0,sin,1000); y2=integral(0.0,2.0,g,1000); y3=integral(0.0,3.0,h,1000); 四、带参数的main()函数 函数原型为： int main(int argc, char *argv[ ]) 第一个int型参数指明由命令行方式提供的参数个数（包括程序名本身）； 第二个参数为字符型指针数组，用来存放命令行中各个参数字符串。 （其中第1个元素argv[0]指向本程序名，接下来的下标变量argv[1]，argv[2]...等分别指向命令行传递给程序的各个参数） 程序设计举例 例7-9 采用递归算法