第6章 函数与模块化程序设计基础.pptVIP

6.3.4递归调用(重点)函数调用函数本身，称为函数的递归调用。递归调用形式如下：1)直接递归voida(){...…a();...…}2)间接递归voida(){...…b();...…}voidb(){.....a();......}*第30页，共45页，星期日，2025年，2月5日用递归算法计算n！讨论： 采用递归的方法计算。n!的递归定义形式的:编程:if(初始条件) 表达式;else递推表达式;1n=0;n=n*(n-1)!n0*第31页，共45页，星期日，2025年，2月5日例程序：#includestdio.hlongfac(unsignedn){longf;if(n==0)f=1;/*递归结束条件*/elsef=n*fac(n-1);returnf;}main(){longy;intn;scanf(“%d”,n);y=fac(n);printf(“%d!=%ld\n”,n,y);}*第32页，共45页，星期日，2025年，2月5日第六章第6章函数与模块化程序设计基础*第1页，共45页，星期日，2025年，2月5日6.1概述6.1.1模块与函数1.功能模块求解较小问题的算法和程序称作“功能模块”,各功能模块可以先单独设计，然后将求解所有子问题的模块组合成求解原问题的程序。“自顶向下”的模块化程序设计方法： 将一个大问题分解成多个解决小问题的模块的设计思想。*第2页，共45页，星期日，2025年，2月5日2.由功能模块组成程序的结构图:主控模块模块1_1模块1_n模块2_1模块2_n模块n_1模块n_n模块1模块2模块n3.函数:完成相对独立功能的程序*第3页，共45页，星期日，2025年，2月5日【例6-1】输入年月日，计算出该日为该年的第几天。主控模块判断闰年求某月的天数输出输入求总天数图6-2程序结构图*第4页，共45页，星期日，2025年，2月5日程序实现:（1）判断闰年。intleap(intyear){intlp;lp=(year%4==0year%100!=0||year%400==0)?1:0;returnlp;}*第5页，共45页，星期日，2025年，2月5日（2）求某月的天数。intmonth_days(intyear,intmonth){intds,d;switch(month){case1:case3:case5:case7:case8:case10:case12:d=31;break;case2:d=leap(year)?29:28;break;default:d=30;}returnd;}*第6页，共45页，星期日，2025年，2月5日（3）求天数和。intdays(intyear,intmonth,intday){inti,ds=0;for(i=1;imonth;i++)ds=ds+month_days(year,i);ds=ds+day;returnds;}*第7页，共45页，星期日，2025年，2月5日4)在主函数中分别调用三个函数。voidmain(){intyear,month,day,t_day;printf(Inputyear-month-day:\n);scanf(%d-%d-%d,year,month,day);t_day=days(year,month,day);printf(%d-%d-%dis%dthdayoftheyear!\n,year,month,day,t_day);}注意: 在完整的程序中,前三个函数应放在main()函数之前。*第8页，共45页，星期日，2025年，2月5日6.1.2模块设计三个原则模块独立。功能独立的子功能模块之间的关系简单使用独立变量模块规模适当分解模块要注意层次对问题抽象化设计时细化*第9页，共45页，星期日，2025年，2月5日6.2函数定