《函数C语言》PPT课件.ppt

第八章函数,内蒙古科技大学实训中心,实参与形参的对应关系有四种情况：,形参和实参都用数组实参用数组名，形参用指针实参形参都用指针实参用指针，形参用数组名,例编写一个判断字符串是否为“回文”的函数，如果是回文数则函数的返回值为1，不是回文数则返回0。所谓“回文”数是指顺读与倒读都相同的字符串，例如“ABCDCBA”。,a0,a1,a2,a3,a4,a5,a6,a7,main()chara20;intf;gets(a);f=func(a);if(f=1)printf(“它是回文数n”);elseprintf(“它不是回文数n”);,引入求1+2+3+n的值,#includeintsum(intn);main()intn;ints=0;scanf(“%d”,sum(n);,s=,#includeintsum(intn);main()intn;intresult;scanf(“%d”,改进求1+2!+3!+n!的值,jc(i),intjc(intn)inti;intt=1;for（i=1;i=2*/,求出n！的值。（用递归法）,doublefun(intn)if(n=1|n=0)return（1）;elsereturn（n*fun(n-1)）;,main()intn;doubleresult;doublefun(intn);scanf(“%d”,数学模型（公式）：fun(0)=1,fun(1)=1;/*n=1或n=0*/fun(n)=n*fun(n-1);/*n=2*/,doublefun(intn)doublef;if(n=1|n=0)f=1;elsef=n*fun(n-1);return(f);,求出n！的值。（用递归法）,第一次调用fun函数执行4*fun(3),遇到fun(3),离开fun()函数，再次调用fun()函数（第2次）本次未得到4!的结果，不能往主函数中返值；,doublefun(intn)doublef;if(n=1|n=0)f=1;elsef=n*fun(n-1);return(f);,第二次调用fun()函数执行3*fun(2),遇到fun(2),离开fun()函数，再次调用fun()函数（第3次）本次未得到3!的结果，不能往上次函数中返值；,doublefun(intn)doublef;if(n=1|n=0)f=1;elsef=n*fun(n-1);return(f);,第三次调用fun()函数执行2*fun(1),遇到fun(1),离开fun()函数，再次调用fun()函数（第4次）本次未得到2!的结果，不能往上次函数中返值；,doublefun(intn)doublef;if(n=1|n=0)f=1;elsef=n*fun(n-1);return(f);,第四次调用fun()函数执行f=1,得到1！,将值返回到上次函数中；,doublefun(intn)doublef;if(n=1|n=0)f=1;elsef=n*fun(n-1);return(f);,例间接递归调用求斐波那契额数列第n项的值,数学模型（公式）：fun(1)=1,fun(2)=1;/*n=1或n=2*/fun(n)=fun(n-1)+fun(n-2);/*n=2*/,intfun(intn)intf;if(n=1|n=2)f=1;elsef=fun(n-1)+fun(n-2);return(f);,intfun(intn)if(n=1|n=2)return（1）;elsereturn（fun(n-1)+fun(n-2)）;,例间接递归调用求斐波那契额数列第n项的值,1.doublefun(intn)if(n=1|n=2)return（1）;elsereturn（fun(n-1)+fun(n-2)）;,main()intn;intresult;intfun(in