第04章函数 .ppt

1、语语言言程程序序设设计计 第第四四章章 函函数数C语语言言程程序序设设计计 第第四四章章 函函数数C语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C语语言言程程序序设设计计 第第四四章章 函函数数C语语言言程程序序设设计计 第第四四章章 函函数数C语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章

2、函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C语语言言程程序序设设计计 第第四四章章 函函数数C语语言言程程序序设设计计 第第四四章章 函函数数C语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C语语言言程程序序设设计计 第第四四章章 函函数数C跳过跳过 语语言言程程序序设设计计 第第四四章章 函函数数C语语言言程程序序设

3、设计计 第第四四章章 函函数数C语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数

4、C。语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C rsrrrsrstrst语语言言程程序序设设计计 第第四四章章 函函数数C语语言言程程序序设设计计 第第四四章章 函函数数C语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言

5、程程序序设设计计 第第四四章章 函函数数C3（1）w=3 top2（2）w=2 （1）w=3 top1（3）w=1 （2）w=2 （1）w=3 top0（4）w=0 （3）w=1 （2）w=2 （1）w=3 top(2)2(1)3top(3)1(2)2(1)3top(1)3top(3)1(2)2(1)3top(4)0语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C void 123语语言言

6、程程序序设设计计 第第四四章章 函函数数C void 语语言言程程序序设设计计 第第四四章章 函函数数C void 语语言言程程序序设设计计 第第四四章章 函函数数C void 语语言言程程序序设设计计 第第四四章章 函函数数C语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C语语言言程程序序设设计计 第第四四章章 函函数数C语语言言程程序序

7、设设计计 第第四四章章 函函数数C一一.利用集成开发界面实现多个文件合成一个可执行的项目文件利用集成开发界面实现多个文件合成一个可执行的项目文件1.在在Turbo C界面中按界面中按Alt+P,再按再按Enter键键,在在Project name 输入您输入您要取的名称要取的名称,且扩展名为且扩展名为prj.比如比如proj.prj.2.再按再按Enter键键.3.再用任一个编辑工具再用任一个编辑工具,编辑一个项目文件编辑一个项目文件,其内容为该项目文件其内容为该项目文件包含的各个包含的各个C程序文件名程序文件名.比如比如:file1,file2,file3等；等；4.把此文件命名为您要建立的

8、项目文件名把此文件命名为您要建立的项目文件名(比如比如:proj.prj).5.在在Turbo C界面中按界面中按Alt+C,再选择再选择Make EXE file就生成一个可就生成一个可执行文件执行文件.此可执行文件名此可执行文件名,就是您取的项目文件名就是您取的项目文件名.二二.利用命令编译连接实现多个文件合成一个可执行的文件利用命令编译连接实现多个文件合成一个可执行的文件Tcc 文件文件1 文件文件2文件文件n生成以生成以“文件文件1.EXE”为可执行文件为可执行文件。三三.利用预编译命令利用预编译命令#include语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设

9、设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C 语语言言程程序序设设计计 第第四四章章 函函数数C 】语语言言程程序序设设计计 第第四四章章 函函数数C1.以下函数调用语句中实参以下函数调用语句中实参的个数为的个数为Sub1(x1,x2),(x3,x4,x5),x6)32.以下程序运行的结果是以下程序运行的结果是long f(int n)long s;if(n=1|n=2)s=2;else s=n+f(n-1);return(s);main()long x;x=f(4);printf(x=%dn,x);9 3.以下程序运行的结果是以下程序运行的结果是mai

10、n()int m=5,n=7,i=1;do if(i%m=0&i%n=0)printf(%dn,i);break;i+;while(i!=0);35语语言言程程序序设设计计 第第四四章章 函函数数C 4.在以下程序的下划线处填写适当的语句在以下程序的下划线处填写适当的语句 使程序执行的结果是把使程序执行的结果是把a,b,c按从小到大的按从小到大的次序输出。次序输出。void main()int a,b,c,x,y;scanf(%d%d%d,&a,&b,&c);if (ab)x=a;y=b;else x=b;y=a;if ()x=c;else ;printf(%d,%d,%dn,y,a+b+c-

11、x-y,x);xc)y=c5.在以下程序的下划线处填写适当的语句使程序执行的结果在以下程序的下划线处填写适当的语句使程序执行的结果4,16,256。test()int x=2;x=x*x;printf(%d,x);main()test();test();test();staticX是三个数中最大的,y是三个数中最小的语语言言程程序序设设计计 第第四四章章 函函数数C6.在以下的下划线处填写适当的语句，使程序求出在以下的下划线处填写适当的语句，使程序求出a,b,c的最小公倍数。的最小公倍数。max(int x,int y,int z)if(xy&xz)return(x);else if(y=x&

12、yz);else return(z);main()int a,b,c,i=1,j,s;scanf(%d%d%d,&a,&b,&c);s=;while(1)j=s*i;if()break;i+;printf(%dn,j);return(y)max(a,b,c)j%a=0&j%b=0&j%c=0语语言言程程序序设设计计 第第四四章章 函函数数C7.以下程序运行的结果是以下程序运行的结果是main()auto int i;clrscr();for(i=1;i3;i+)f(i);f(int j)static int a=100;auto int k=1;+k;printf(%dn,a+k+j);a+=

13、10;1031144.以下程序运行的结果是以下程序运行的结果是main()char a=computer,t;int i,j=0;clrscr();for(i=0;i8;i+)for(j=i+1;j8;j+)if(ai0)+i;j+;printf(%d,%dn,i,j);s(n-1);main()int k=3;s(k);2,23,24,210.编写递归程序，计算编写递归程序，计算xn(n=0的整数的整数)long a(int x,int n)long f;if(n=0)f=1;else f=a(x,n-1)*x;return(f);main()int m,y;scanf(%d,%d,&m,&

14、y);printf(%dn,a(m,y);语语言言程程序序设设计计 第第四四章章 函函数数C11.编写一个递归函数计算编写一个递归函数计算 1+X+2X2+3X3+nXnF(n,x)=1 n=0F(n-1,x)+n Xn n0double func(int n,float x)if(n=0)return 1;else return func(n-1,x)+n*pow(x,n);语语言言程程序序设设计计 第第四四章章 函函数数C12.下列程序的输出结果是下列程序的输出结果是#include int sum(int n)int i,s=0;for(i=1;in;i+)if(i%10=9)s=s+i

15、;return s;main()printf(“%d”,sum(69);20413.下列程序的输出结果是下列程序的输出结果是#include int f(int c)static int a=10;int b=+a;return(a+b+c);main()printf(“%d”,f(f(5);51语语言言程程序序设设计计 第第四四章章 函函数数C14.下列程序的输出结果是下列程序的输出结果是#include int fun(int n)if(n10)return n;else return(n%10)*fun(n/10);main()printf(“%d”,fun(218);1615.下列程序

16、的输出结果是下列程序的输出结果是int w=2;int fun(int x)int y=1;static int z=3;y+;z+;return(x+y+z);main()int k;for(k=0;k=0;i-)k=i;while(k0)printf(“%c”,c);PRTStar(c,n-1);main()int i,n;scanf(“%d”,&n);for(i=1;i=2)当当J=1或或J=N+1时：时：其值为其值为1当当J!=1且且J!=N+1时：时：其值为第其值为第N-1行的第行的第J-1个值与第个值与第N-1行第行第J个值之和。个值之和。将这些特点提炼成数学公式可表示为：将这些特

17、点提炼成数学公式可表示为：c(x,y)=1 当当 x=1 或或 x=N+1c(x,y)=c(x-1,y-1)+c(x-1,y)其它其它程序如下程序如下:int c(int x,int y)if(y=1)|(y=x+1)return(1);else return c(x-1,y-1)+c(x-1,y);main()int i,j,n=13;printf(N=);while(n12)scanf(%d,&n);for(i=0;i=n;i+)for(j=0;jn-i;j+)printf(“”);/*每行开始每行开始3*(n-i)个空格个空格*/for(j=1;ji+2;j+)printf(%6d,c(

18、i,j);/*每行输出每行输出i+1 个数个数*/printf(n);语语言言程程序序设设计计 第第四四章章 函函数数C19.编写递归程序的求解两个整数的编写递归程序的求解两个整数的最大公约最大公约数和他们的数和他们的最小公倍数最小公倍数辗转相除法辗转相除法(阿基米德法阿基米德法)求求X,Y的最大公约数的最大公约数的思想是：的思想是：如果如果Y能够整除能够整除X，则，则Y就是就是X和和Y的最大公约数，否则，的最大公约数，否则，X和和Y的最大公约的最大公约数数就是就是Y与与X除以除以Y所得余数的最大公约数所得余数的最大公约数。因此递归函数如下因此递归函数如下int cmf(int x,int y

19、)if(x%y=0)return y;else cmf(y,x%y);因此非递归程序如下因此非递归程序如下int Mcf(int x,int y)int r;while(r=x%y)x=y;y=r;return y;#include stdio.hvoid main()int cmf(int,int);int x,y,Cxy;printf(Input value fo X&Y,please!n);scanf(%d,%d,&x,&y);if(xy)Cxy=x,x=y,y=Cxy;Cxy=cmf(x,y);printf(%d和和%d的最大公约数是：的最大公约数是：%d,他们的最小公倍数是：他们的最小公倍数是：%dn,x,y,Cxy,x*y/Cxy);printf(%d和和%d的最大公约数是：的最大公约数是：%d,他们的最小公倍数是：他们的最小公倍数是：%dn,x,y,Mcf(x,y),x*y/Mcf(x,y);