c011函数应用

第11讲函数应用,数学计算机科学系,第11讲函数应用,本讲主要内容一、函数的嵌套调用二、函数的递归调用1.公式递归问题2.过程递归问题三、数组作为函数的参数1.数组元素作为函数参数2.数组名作为函数参数,函数定义、声明、调用要点：,1.形参个数及类型；2.需要不需要返回值；3.当有返回值时，其类型决定函数类型；4.函数体中使用的变量可根据需要随时增减。,函数定义,函数声明,1.声明语句出现在主调函数中；2.声明中可省略形参名，但不能省略形参类型；3.何时可省略声明语句。,函数调用,1.函数调用出现在主调函数中；2.调用形式为：函数名(实参列表)；3.要明确是传值调用(单向)还是传址调用(双向)。,返回,一、函数的嵌套调用,1.函数的嵌套,函数嵌套是指在一个自定义函数的函数体中，又出现了另外自定义函数的调用。如函数a调用函数b，函数b又调用函数c等。,例10-1：已知组合数:,求对于任意m、n时的值。,返回,2.函数的嵌套举例,例10-1：已知组合数,floatfac(intk)inti；floatf；for(i=1,f=1；i=k；i+)f*=i；return(f)；floatcmn(intm,intn)floatres；res=fac(m)/(fac(n)*fac(m-n)；return(res)；main()intm,n；floatt；scanf(%d,%d,&m,&n)；t=cmn(m,n)；printf(C(%d,%d)=%fn,m,n,t)；,求对于任意m、n时的值,求阶乘fac函数,cmn函数,主函数,调用了scanf()、cmn()、printf()函数,三次调用了fac()函数,返回,二、函数的递归调用,1.公式递归问题,例10-2用递归方法求：,基本过程分两步：写出递归公式；将递归公式函数化；,例10-3用递归方法求n!,2.过程递归问题,有的问题不能直接用一个递归公式进行描述，但处理过程包含了递归的思路，这一类问题称为过程递归。,最典型的过程递归问题汉诺塔问题！,返回,intsum(intn)if(n=1)return(1)；elsereturn(sum(n-1)+n)；,main()intn；scanf(%d,&n)；printf(%dn,sum(n)；,例10-2用递归方法求：,递归公式：,编写主调函数：,递归函数sum()的调用变化演示图,返回,intsum(intn)if(n=1)return(1)；elsereturn(sum(n-1)+n)；,递归函数sum的调用变化示意图,假设n=3,1,3,3,main()intn；scanf(%d,&n)；printf(%dn,sum(n)；,6,6,返回,例10-3用递归方法求n!,递归公式：,longfact(intn)if(n%c,src,dst)；voidhanoi(intn,charsrc,charmid,chardst)voidmove_disk(char,char)；if(n=1)move_disk(src,dst)；return；hanoi(n-1,src,dst,mid)；move_disk(src,dst)；hanoi(n-1,mid,src,dst)；,返回,三、数组作为函数的参数,1.数组元素作为函数参数,数组元素作为函数的参数时,只传送作为实参的数组元素，此时按使用其他简单变量的方法使用数组元素。值传递！,例10-5把一个整型数组的所有素数找出来。,2.一维数组名作为函数参数,数组名作为函数参数时传送的是数组的开始地址，是一种传址调用。形参数组和实参数组要在各自的函数中进行等同的定义。,例10-6数组排序。,例10-7求一维数组的最大元素值。,返回,数组元素作为函数参数值传递！,例10-5把一个整型数组的所有素数找出来。,判断素数的函数prime()#includemath.hintprime(intk)intsk,i；intflag=1；/*设置素数标志*/sk=sqrt(k)；for(i=2；i=sk；i+)if(k%i=0)flag=0；/*k不是素数*/break；return(flag)；,主函数main()intprime(int)；inti,natural10；for(i=0；i10；i+)scanf(%d,&naturali)；for(i=0；i10；i+)if(prime(naturali)printf(%d,naturali)；printf(n)；,返回,例10-6设计一个对一维数组排序的sort()函数，并调用它实现数组排序。,排序函数sort()voidsort(inta10)inti,j,temp；for(i=1；iaj+1)temp=aj；aj=aj+1；aj+1=temp；,主函数main()voidsort(inta10)；inti,data10；printf(data:)；for(i=0；i10；i+)scanf(%d,&datai)；sort(data)；printf(rsult:)；for(i=0；i10；i+)printf(%d,datai)；,返回,例10-7求一维数组的最大元素值。,voidinput(int,float)；floatv_max(int,float)；main()floatarr50；input(10,arr)；printf(MAX=%fn,v_max(10,arr)；floatv_max(intn,floata)inti；floatmax=a0；for(i=1；in；i+)if(maxai)max=ai；return(max)；,voidinput(intn,floata)inti；for(i=0；in；i+)scanf(%f,&ai)；,返回,函数应用-小结,函数嵌套和函数递归是两个不同的概念，函数嵌套是指在定义一个函数时调用了其他的自定义函数，函数递归是指在定义一个函数时调用了被定义的函数本身。递归问题分为公式递归和过程递归两类，公式递归问题能够能够根据递归公式很容易获得，过程递归不能用公式描述，只能通过描述递归过程来实现，求阶乘问题是典型的公式递归问题，汉诺塔问题是典型的过程递归问题。数组元素作为函数的参数时，函数的定义与调用方法与简单变量作函数的参数没有区别，因为我们目前使用的数组元素本身就是一个简单变量。数组元素作实参，只是把实参的值传递给形参，被调函数里的语句改变形参的值并不能影响实参变量