模块化程序设计方法.ppt

#includestdio.hintcount;char*match(charc,char*sp);/*指针型函数*/voidmain(){chars[80],ch,*p;gets(s);ch=getchar();p=match(ch,s);/*函数调用,返回地址赋p指针*/if(p)printf(”%s%d\n”,p,(count+1));elseprintf(”nomatchfound”);}第69页,共99页，星期六，2024年，5月char*match(charc,char*sp){/*定义指针型函数*/count=0;while(c!=sp[count]sp[count]!=‘\0’)count++;if(！sp[count])return(0);return(sp[count]);｝/*返回子字符串的地址*/输入：programminga输出：amming6第70页,共99页，星期六，2024年，5月6.5.2指向函数的指针(函数指针)略第71页,共99页，星期六，2024年，5月6.5函数与结构结构可以整体赋值可以将结构作为值参数传递给函数，也可以定义返回结构值的函数。1．将结构成员的值传递给函数--结构成员参数2．将整个结构作为参数值传递给函数，将这种参数称做结构参数。3．将结构的地址传给函数，也就是说传递指向结构的指针值，这称为结构指针参数。第72页,共99页，星期六，2024年，5月后两种方式把结构作为整体处理两种参数的作用方式和效果不同第73页,共99页，星期六，2024年，5月6.6.1结构指针在ANSIC标准中允许用结构变量作函数参数进行整体传送。但是这种传送要将全部成员逐个传送，特别是成员为数组时将会使传送的时间和空间开销很大，严重地降低了程序的效率。最好的办法就是使用指针做参数；实参传向形参的只是地址值，从而减少了时间和空间的开销。第74页,共99页，星期六，2024年，5月一组学生的平均成绩和不及格人数structstu{intnum;char*name;charsex;floatscore;}boy[5]={{101,Liping,M,45},{102,Zhangping,M,62.5}, {103,Hefang,F,92.5},{104,Chengling,F,87},{105,Wangming,M,58},};voidave(structstu*ps)；第75页,共99页，星期六，2024年，5月voidmain(){ voidave(structstu*ps); ave(boy);}第76页,共99页，星期六，2024年，5月voidave(structstu*ps){intc=0,i;floatave,s=0; for(i=0;i5;i++,ps++){s+=ps-score; if(ps-score60)c+=1; }printf(s=%f\n,s);ave=s/5; printf(average=%f\nNopass%d\n,ave,c);}第77页,共99页，星期六，2024年，5月6.5.2结构型函数结构型函数:返回类型为结构类型的函数略第78页,共99页，星期六，2024年，5月6.6递归函数函数的递归调用是指调用一个函数的过程中直接或间接的调用该函数自身这种函数称为递归函数。C语言允许函数的递归调用。在递归调用中，主调函数又是被调函数，执行递归函数将反复调用其自身，每调用一次就进入新的一层。第79页,共99页，星期六，2024年，5月递归调用的过程分为：①递归过程：将原始问题不断转化为规模小了一级的新问题，从未知向已知推进，最终达到递归终结条件；②回溯过程：从已知条件出发，沿递归的逆过程，逐一求值返回，直至递归初始处，完成递归调用。第80页,共99页，星期六，2024年，5月例如：求