C++_第8章_函数与指针_2007年_上半年 (2)

计算机程序设计,顾刚计算机教学实验中心,第8章函数与指针,递归函数定义与使用函数重载定义与使用指针和函数的关系带参数的main()函数,什么是递归函数,如果某个函数的函数体内有调用其自身的语句，则该函数称为递归函数intabc(floata,floatb,floatc)floatx,y,z;ints;s=abc(x,y,z);,递归函数运行现象,递归函数运行有两种现象：一种是永无休止地调用自身，形成永久运行的现象，如同“死循环”另一种是加以控制，使函数经过有限次数的调用，程序便停止运行,永无休止运行的递归函数,#include/递归函数永无休止的运行示例intdigui(inta,intb)/递归函数b=b+a;cout“递归函数输出b=:bendl;digui(a,b);/递归调用cout“递归函数输出a=:aendl;returnb;voidmain()intx,y;x=5;y=10;digui(x,y);/递归调用coutx=x;y=yendl;,有限次数地运行递归函数,#include/递归函数永无休止的运行示例intdigui(inta,intb)/递归函数b=b+a;cout递归函数输出b=:bendl;if(a=0)returnb;digui(a-1,b);/递归调用cout递归函数输出a=:aendl;returnb;voidmain()intx,y;x=5;y=10;digui(x,y);/递归调用coutx=x;y=yendl;,采用递归函数求n!,算法分析：由阶乘的概念可以写出其递归定义0!=1n!=n*(n-1)!程序：intfac(intn)if(n0)/不能求负数的阶乘return1;elseif(n=0)/0的阶乘为1return1;elsereturnn*fac(n-1);/n!为(n-1)!乘以n,#includeintfac(intn)if(n0)/不能求负数的阶乘return1;elseif(n=0)/0的阶乘为1return1;elsereturnn*fac(n-1);/n!为(n-1)!乘以nmian()coutfac(5)maximum)returnarraybegin;elsereturnmaximum;main()inta=19,33,69,55,77,12,52;coutthemaxismax_element(a,0,6)1时，就需要借助另外一个针来移动。将n片金片由A移到C上可以分解为以下几个步骤：(1)将A上的n1片金片借助C针移到B针上;(2)把A针上剩下的一片金片由A针移到C针上;(3)最后将剩下的n1个金片借助A针由B针移到C针上步骤(1)和(3)与整个任务类似，但涉及的金片只有n1个了。这是一个典型递归算法,#includeconstintN=3;/考察当金片数为3个时的情况voidmove(charfrom,charto)/函数move()：将金片由一根针移到另一根针上coutFromfromtoto=0?x:-x;longabs(longx)returnx=0?x:-x;,#includeintmax_element(int*array,intbegin,intend)intmaximum;if(begin=end)returnarraybegin;elsemaximum=max_element(array,begin+1,end);if(arraybeginmaximum)returnarraybegin;elsereturnaximum;doublemax_element(doublearray,intbegin,intend)doublemaximum;if(begin=end)returnarraybegin;elsemaximum=max_element(array,begin+1,end);if(arraybeginmaximum)returnarraybegin;elsereturnmaximum;main()inta=19,33,69,55,77,12,52;doubleb=10.1,21.3,12.4,321.42,5.2,7.1,8.3,12.31,70.0;coutthemaxismax_element(a,0,6)endl;coutthemaxismax_element(b,0,8)*z)swap(x,z);if(*y*z)swap(y,z);main()intx1=2,y1=3,z1=1;coutBeginsorting,thelistis:endl;coutx1ty1tz1=1,指向函数的指针,任何函数在内存中存放都有首地址（第一字节地址）首地址是函数的入口地址。主函数在调用子函数时，就是让程序转移到函数的入口地址开始执行指向函数的指针：就是指针的值为该函数的入口地址指向函数的指针变量的说明格式为:(*)();int(*p)();/p为指向返回值为整型的函数的指针float(*q)(float,int);/q为指向返回值为浮点型函数的指针注意指针变量名前后的圆扩号不能少int*p();/与函数原型混淆，二义性float*q(float,int);/与函数原型混淆，二义性,通用数值积分函数,#include#includedoubleintegral(doublea,doubleb,double(*fun)(double),intn)doubleh=(b-a)/n;doublesum=(*fun)(a)+(*fun)(b)/2;inti;for(i=1;in;i+)sum+=(*fun)(a+i*h);sum*=h;returnsum;main()double(*fp)(double);fp=cos;coutintegral(0.0,1.0,sin,1000)endl;coutintegral(0.0,1.0,fp,1000)endl;return0;,带参数的main(),函数原型为：intmain(intargc,char*argv)第一个整型参数指明在以命令行方式执行本程序时所带的参数个数（包括程序名本身，故argc的值至少为1）第二个参数为一个字符型指针数组（其中第1个下标变量argv0指向本程序名，接下来的下标变量argv1，argv2.等分别指向命令行传递给程序的各个参数），用来存放命令行中命令字及各个参数的字符串,带参数的main函数的使用,/Example8-6：带参数的main函数的使用，假设文件名设为abc.cpp#includeintmain(i