函数与变量存储类别省公共课一等奖全国赛课获奖课件.pptx

第七章第七章 函数与变量存放类别函数与变量存放类别C C 程序设计程序设计山西大同大学山西大同大学 物电学院物电学院年3月1第1页第第7章章 函数与预处理命令函数与预处理命令 7.1 7.1 概述概述概述概述7.2 7.2 函数定义与调用函数定义与调用函数定义与调用函数定义与调用7.3 7.3 数组作函数参数数组作函数参数数组作函数参数数组作函数参数7.4 7.4 函数嵌套调用和递归调用函数嵌套调用和递归调用函数嵌套调用和递归调用函数嵌套调用和递归调用7.5 7.5 局部变量和全局变量及其作用域局部变量和全局变量及其作用域局部变量和全局变量及其作用域局部变量和全局变量及其作用域7.6 7.6 变量存放类别及变量生存期变量存放类别及变量生存期变量存放类别及变量生存期变量存放类别及变量生存期7.7 7.7 函数存放分类函数存放分类函数存放分类函数存放分类7.8 7.8 编译预处理编译预处理编译预处理编译预处理7.9 7.9 多文件程序调试方法多文件程序调试方法多文件程序调试方法多文件程序调试方法年3月2第2页7.1 概述概述 程序结构清楚，可读性好。程序结构清楚，可读性好。程序结构清楚，可读性好。程序结构清楚，可读性好。降低重复编码工作量。降低重复编码工作量。降低重复编码工作量。降低重复编码工作量。可多人共同编制一个大程序，缩短程序可多人共同编制一个大程序，缩短程序可多人共同编制一个大程序，缩短程序可多人共同编制一个大程序，缩短程序设计周期，提升程序设计和调试效率。设计周期，提升程序设计和调试效率。设计周期，提升程序设计和调试效率。设计周期，提升程序设计和调试效率。使用使用使用使用函数函数函数函数好处好处好处好处C程序程序源程序文件源程序文件n函数函数1函数函数m 源程序文件源程序文件1函数函数1函数函数n年3月3第3页【例例7.1】求一个整数立方。求一个整数立方。int cube(int x)int cube(int x)/*/*函数定义函数定义函数定义函数定义*/return(x*x*x);return(x*x*x);main()main()int f,a;int f,a;printf(nEnter an integer number printf(nEnter an integer number：););scanf(%d,&a);scanf(%d,&a);f=f=cube(a);cube(a);printf(%d*%d*%d=%dn,a,a,a,f);printf(%d*%d*%d=%dn,a,a,a,f);程序运行情况以下：程序运行情况以下：Enter an integer number：2 2*2*2=8函数调用函数调用函数调用函数调用程序执行总是程序执行总是从从main函数开始函数开始年3月4第4页 一个一个C源程序能够由一个或多个源程序文件组源程序能够由一个或多个源程序文件组成。成。C编译系统在对编译系统在对C源程序进行编译时是以文件源程序进行编译时是以文件为单位进行。为单位进行。一个一个C源程序文件能够由一个或多个函数组成。源程序文件能够由一个或多个函数组成。全部函数都是独立。主函数能够调用其它函数，其全部函数都是独立。主函数能够调用其它函数，其它函数能够相互调用。它函数能够相互调用。在一个在一个C程序中，有且仅有一个主函数程序中，有且仅有一个主函数main。C程序执行总是从程序执行总是从main函数开始，调用其它函数后函数开始，调用其它函数后最终回到最终回到main函数，在函数，在main函数中结束整个程序运函数中结束整个程序运行。行。说明说明年3月5第5页 函数种类函数种类从函数定义形式分：从函数定义形式分：有参函数：有参函数：有参函数：有参函数：在主调（用）函数和被调在主调（用）函数和被调在主调（用）函数和被调在主调（用）函数和被调（用）函数之间经过参数（用）函数之间经过参数（用）函数之间经过参数（用）函数之间经过参数进行数据传递，进行数据传递，进行数据传递，进行数据传递，如：如：如：如：int cube(int x)int cube(int x)无参函数：无参函数：无参函数：无参函数：如：如：如：如：getchar()getchar()在调用无参函数时，主调在调用无参函数时，主调在调用无参函数时，主调在调用无参函数时，主调函数不需要将数据传递给函数不需要将数据传递给函数不需要将数据传递给函数不需要将数据传递给无参函数。无参函数。无参函数。无参函数。从使用角度看：从使用角度看：从使用角度看：从使用角度看：标准函数（库函数）标准函数（库函数）标准函数（库函数）标准函数（库函数）库函数是由系统提供。库函数是由系统提供。库函数是由系统提供。库函数是由系统提供。如：如：如：如：getchargetchar()()、sin(x)sin(x)等。等。等。等。在程序中在程序中在程序中在程序中能够直接调用它们。附录能够直接调用它们。附录能够直接调用它们。附录能够直接调用它们。附录A A列出了列出了列出了列出了C C部分库函数。部分库函数。部分库函数。部分库函数。用户自定义函数。用户自定义函数。用户自定义函数。用户自定义函数。如如如如:例例例例7.17.1中中中中cubecube函数。函数。函数。函数。年3月6第6页【例例7.2】无参函数定义与调用。无参函数定义与调用。void welcome()void welcome()printf(*n);printf(*n);printf(Welcome to China n);printf(Welcome to China n);printf(*n);printf(*n);main()main()welcome();welcome();程序输出结果以下：程序输出结果以下：*Welcome to China*年3月7第7页7.2.1 函数定义函数定义函数定义普通形式函数定义普通形式函数定义普通形式函数定义普通形式函数类型函数类型 函数名函数名(类型名类型名 形式参数形式参数1，)说明语句说明语句 执行语句执行语句 比如：求两个数最大值。比如：求两个数最大值。int max(int x,int y)int z;z=x y?x:y;return(z);类型省略时类型省略时默认为默认为int类型类型没有形式参数没有形式参数为为无参函数无参函数 年3月8第8页int max(x,y)int max(x,y)int x,y;int x,y;int z;int z;z=x y?x:z=x y?x:y;y;return(z);return(z);int max(x,y)int x,y;或或int max(int x,y)或或或或int max(x,y)int max(x,y)int x,y,z;int x,y,z;z=x y?x:y;z=x y?x:y;return(z);return(z);花括号中也可认为空，这种函数叫空函数。不能在函数体内定义其他函数，即函数不能嵌套定义。形参也能够这么定义形参也能够这么定义以下定义都是错误以下定义都是错误以下定义都是错误以下定义都是错误 年3月9第9页函数名（实参表列）函数名（实参表列）在在C语言中，把函数调用也作为一个表示式。语言中，把函数调用也作为一个表示式。所以凡是表示式能够出现地方都能够出现函数调所以凡是表示式能够出现地方都能够出现函数调用。比如：用。比如：welcome();if(iabs(a)max)max=iabs(a);m=max(c,max(a,b);7.2.2 函数调用函数调用函数调用普通形式：函数调用普通形式：年3月10第10页int sum100()int sum100()int i,t=0;int i,t=0;for(i=1;i=100;i+)for(i=1;i=100;i+)t+=i;t+=i;return(t);return(t);main()main()int s;int s;s=sum100();s=sum100();printf(%dn,s);printf(%dn,s);程序输出结果：程序输出结果：5050int sum(int x)int sum(int x)int i,t=0;int i,t=0;for(i=1;i=x;i+)for(i=1;iy?x:y;z=xy?x:y;return(z);/*return(z);/*返回返回返回返回z z值值值值*/main()main()int a,b,c;int a,b,c;scanf(%d,%d,&a,&b);scanf(%d,%d,&a,&b);c=max(a,b);c=max(a,b);printf(max is%dn,c);printf(max is%dn,c);年3月15第15页函数返回值是经过函数返回值是经过函数返回值是经过函数返回值是经过returnreturn语句带回到主调函数语句带回到主调函数语句带回到主调函数语句带回到主调函数功效：功效：功效：功效：终止函数运行，返回主调函数，若有返回终止函数运行，返回主调函数，若有返回终止函数运行，返回主调函数，若有返回终止函数运行，返回主调函数，若有返回值，将返回值带回主调函数。值，将返回值带回主调函数。值，将返回值带回主调函数。值，将返回值带回主调函数。说明：说明：说明：说明：若函数没有返回值，若函数没有返回值，若函数没有返回值，若函数没有返回值，returnreturn语句能够省略。语句能够省略。语句能够省略。语句能够省略。returnreturn语句中表示式类型普通应和函数类型一语句中表示式类型普通应和函数类型一语句中表示式类型普通应和函数类型一语句中表示式类型普通应和函数类型一致，致，致，致，假如不一致，系统自动将表示式类型转换为假如不一致，系统自动将表示式类型转换为函数类型函数类型。函数返回值函数返回值return return 语句格式：语句格式：语句格式：语句格式：return return(表示式表示式表示式表示式););或或或或 return return 表示式表示式表示式表示式;或或或或 return;return;年3月16第16页【例例7.8】计算并输出圆面积。计算并输出圆面积。s(int r)return 3.14*r*r;main()int r,area;scanf(%d,&r);printf(%dn,s(r);自动转换自动转换自动转换自动转换为为为为intintintint型型型型 思索：思索：若要得到单精度实型圆面积，程序应怎样修改若要得到单精度实型圆面积，程序应怎样修改程序运行情况以下：程序运行情况以下：2 12年3月17第17页 7.2.4 对被调函数申明和函数原型对被调函数申明和函数原型变量要变量要变量要变量要先定义后使用先定义后使用先定义后使用先定义后使用，函数也如此函数也如此函数也如此函数也如此。即。即。即。即被调函数定被调函数定被调函数定被调函数定义要出现在主调函数定义之义要出现在主调函数定义之义要出现在主调函数定义之义要出现在主调函数定义之前前前前。如。如。如。如swapswapswapswap函数函数函数函数:允许整型函数（且参数允许整型函数（且参数允许整型函数（且参数允许整型函数（且参数也是整型）定义出现在主调也是整型）定义出现在主调也是整型）定义出现在主调也是整型）定义出现在主调函数之后。如函数之后。如函数之后。如函数之后。如maxmaxmaxmax函数函数函数函数:假如非整型函数在主调假如非整型函数在主调假如非整型函数在主调假如非整型函数在主调函数之后定义，则应在主调函数之后定义，则应在主调函数之后定义，则应在主调函数之后定义，则应在主调函数中或主调函数之前对函数中或主调函数之前对函数中或主调函数之前对函数中或主调函数之前对被被被被调函数进行申明。调函数进行申明。调函数进行申明。调函数进行申明。void swap(int x,int y)main()swap(a,b);main()main()c=max(a,b);c=max(a,b);max(int x,int y)max(int x,int y)年3月18第18页对被调函数进行申明普通形式对被调函数进行申明普通形式 函数类型函数类型函数类型函数类型 函数名（函数名（函数名（函数名（参数类型参数类型参数类型参数类型1 1 1 1 参数名参数名参数名参数名1 1 1 1，）;或或或或 函数类型函数类型函数类型函数类型 函数名（函数名（函数名（函数名（参数类型参数类型参数类型参数类型1 1 1 1，参数类型参数类型参数类型参数类型2 2 2 2，）;思索思索思索思索:以下哪种情况需要以下哪种情况需要以下哪种情况需要以下哪种情况需要在主调函数中在主调函数中在主调函数中在主调函数中对被调函数对被调函数对被调函数对被调函数申明申明申明申明被调函数定义在前被调函数定义在前被调函数定义在前被调函数定义在前，主调函数定义在后主调函数定义在后主调函数定义在后主调函数定义在后。主调函数定义在前主调函数定义在前主调函数定义在前主调函数定义在前，被调函数定义在后被调函数定义在后被调函数定义在后被调函数定义在后，且被调，且被调，且被调，且被调函数类型不是整型。函数类型不是整型。函数类型不是整型。函数类型不是整型。被调函数定义在后被调函数定义在后被调函数定义在后被调函数定义在后，但被调函数类型是，但被调函数类型是，但被调函数类型是，但被调函数类型是整型整型整型整型。第二种形式省略了参数名，此种形式也称为第二种形式省略了参数名，此种形式也称为函数原型函数原型。年3月19第19页main()void calc(float x,float y,char opr);float a,b;char opr;printf(nInput expression:);scanf(%f%c%f,&a,&opr,&b);calc(a,b,opr);void calc(float x,float y,char opr)switch(opr)case +:printf(%5.2f%c%5.2f=%6.2fn,x,opr,y,x+y);return;case -:printf(%5.2f%c%5.2f=%6.2fn,x,opr,y,x-y);return;case *:printf(%5.2f%c%5.2f=%6.2fn,x,opr,y,x*y);return;case /:printf(%5.2f%c%5.2f=%6.2fn,x,opr,y,x/y);return;default:printf(Operator err!n);对被调函对被调函数申明数申明【例例7.9】计算并输出两个数和、差、积、商。计算并输出两个数和、差、积、商。年3月20第20页 图图 7.2 验证哥德巴赫猜测验证哥德巴赫猜测输入输入n值值 for(a=6;a=n;a+=2)for(b=3;b=a/2;b+=2)b是素数是素数？T F c=a-b c是素数？是素数？T F 输出：输出：a、b、c值值 break;【例例例例7.107.10】哥德巴赫猜测之一是任何一个大于哥德巴赫猜测之一是任何一个大于哥德巴赫猜测之一是任何一个大于哥德巴赫猜测之一是任何一个大于5 5偶数都偶数都偶数都偶数都能够表示为两个素数之和。验证这一论断。能够表示为两个素数之和。验证这一论断。能够表示为两个素数之和。验证这一论断。能够表示为两个素数之和。验证这一论断。年3月21第21页#include math.h#include math.hint prime(int n);int prime(int n);main()main()int a,b,c,n;int a,b,c,n;scanf(%d,&n);scanf(%d,&n);for(a=6;a=n;a+=2)for(a=6;a=n;a+=2)for(b=3;b=a/2;b+=2)for(b=3;b=a/2;b+=2)if(prime(b)if(prime(b)c=a-b;c=a-b;if(prime(c)if(prime(c)printf(%d=%d+%dn,a,b,c);printf(%d=%d+%dn,a,b,c);break;break;/*穷举法判断素数穷举法判断素数*/int prime(int n)int i;for(i=2;i=sqrt(n);i+)if(n%i=0)return 0;return 1;能够在能够在main函数前面对函数前面对prime函函数进行申明。实际上，该申明数进行申明。实际上，该申明能够省略，为何？能够省略，为何？程序以下：程序以下：年3月22第22页7.3 数组作函数参数数组作函数参数7.3.1 一维数组元素作函数参数一维数组元素作函数参数main()int a5,i,m;for(i=0;i5;i+)scanf(%d,&ai);m=a0;for(i=1;i5;i+)m=min(m,ai);printf(%dn,m);【例例7.11】求求5个数中最小值。个数中最小值。int min(int x,int y)return(xy?x:y);用打擂台方法求用打擂台方法求用打擂台方法求用打擂台方法求最小值。最小值。最小值。最小值。mm相当相当相当相当于擂主于擂主于擂主于擂主年3月23第23页7.3.2 一维数组名作函数参数一维数组名作函数参数数组名数组名数组名数组名表示数组在内存中表示数组在内存中表示数组在内存中表示数组在内存中起始地址起始地址起始地址起始地址。比如比如比如比如:数组数组数组数组a a在内存中从在内存中从在内存中从在内存中从地址开始存放地址开始存放地址开始存放地址开始存放,则则则则a a值为值为值为值为。是是是是地址值，是指针类型数据（第地址值，是指针类型数据（第地址值，是指针类型数据（第地址值，是指针类型数据（第8 8中将介绍指针类型），中将介绍指针类型），中将介绍指针类型），中将介绍指针类型），不能把它看成是整型或其它类型数据。不能把它看成是整型或其它类型数据。不能把它看成是整型或其它类型数据。不能把它看成是整型或其它类型数据。实参是数组名实参是数组名实参是数组名实参是数组名，形参也应定义为，形参也应定义为，形参也应定义为，形参也应定义为数组形式数组形式数组形式数组形式，形参数，形参数，形参数，形参数组长度能够省略，但组长度能够省略，但组长度能够省略，但组长度能够省略，但 不能省，不然就不是数组形不能省，不然就不是数组形不能省，不然就不是数组形不能省，不然就不是数组形式了。式了。式了。式了。【例例例例7.127.12】用冒泡法将用冒泡法将用冒泡法将用冒泡法将1010个整数排序。个整数排序。个整数排序。个整数排序。年3月24第24页void sort(int b,int n);void sort(int b,int n);void printarr(int b);void printarr(int b);main()main()int a10=int a10=11,22,63,97,58,80,45,11,22,63,97,58,80,45,32,73,36;32,73,36;printf(Before printf(Before sort:n);sort:n);printarr(a);printarr(a);sort(a,10);sort(a,10);printf(After printf(After sort:n);sort:n);printarr(a);printarr(a);void printarr(int void printarr(int b10b10)int i;int i;for(i=0;i10;i+)for(i=0;i10;i+)printf(%5d,bi);printf(%5d,bi);printf(n);printf(n);void sort(void sort(int b,int nint b,int n)int i,j,t;int i,j,t;for(i=1;in;i+)for(i=1;in;i+)for(j=0;jn-i;j+)for(j=0;jbj+1)if(bjbj+1)t=bj;bj=bj+1;bj+1=t;t=bj;bj=bj+1;bj+1=t;年3月25第25页 a0 a1 a2 a3 a4 a5 a6 a7 a8 a9 b0 b1 b2 b3 b4 b5 b6 b7 b8 b911 22 63 97 58 80 45 32 73 36(a)排序前排序前a0 a1 a2 a3 a4 a5 a6 a7 a8 a9b0 b1 b2 b3 b4 b5 b6 b7 b8 b911 22 32 36 45 58 63 73 80 97(b)排序后排序后图图7.3 调用调用sort函数函数b形参形参形参形参 b b 实际是一个实际是一个实际是一个实际是一个能够存放地址变量能够存放地址变量能够存放地址变量能够存放地址变量a:实参赋给形参实参赋给形参首地址：首地址：首地址：首地址：年3月26第26页#include stdio.h#include stdio.hmain()main()void scat(char str1,char str2);void scat(char str1,char str2);char s150,s250;int i,k;char s150,s250;int i,k;printf(Input s1:);printf(Input s1:);gets(gets(s1s1););printf(Input s2:);printf(Input s2:);gets(gets(s2s2););scat(scat(s1,s2s1,s2););printf(Output s1:%sn,s1);printf(Output s1:%sn,s1);printf(Output s2:%sn,s2);printf(Output s2:%sn,s2);void scat(char void scat(char str1,str1,char char str2)str2)int i=0,k=0;int i=0,k=0;while(str1i!=0)i+;while(str1i!=0)i+;while(str2k!=0)while(str2k!=0)str1i=str2k;str1i=str2k;i+;k+;i+;k+;str1i=0;str1i=0;scatscat函数还可简化为：函数还可简化为：函数还可简化为：函数还可简化为：void scat(char str1,char str2)void scat(char str1,char str2)int i=0,k=0;int i=0,k=0;while(str1i)i+;while(str1i)i+;while(str1i+=str2k+);while(str1i+=str2k+);【例例7.13】编程序，实现字符串连接。编程序，实现字符串连接。年3月27第27页以二维数组为例。二维数组名作实参时，对应以二维数组为例。二维数组名作实参时，对应以二维数组为例。二维数组名作实参时，对应以二维数组为例。二维数组名作实参时，对应形参也应该定义为一个二维数组形式。对形参数组形参也应该定义为一个二维数组形式。对形参数组形参也应该定义为一个二维数组形式。对形参数组形参也应该定义为一个二维数组形式。对形参数组定义时能够指定每一维大小，也能够省略第一维大定义时能够指定每一维大小，也能够省略第一维大定义时能够指定每一维大小，也能够省略第一维大定义时能够指定每一维大小，也能够省略第一维大小说明。小说明。小说明。小说明。【例例例例7.147.14】编程序，将矩阵转置。设转置前为编程序，将矩阵转置。设转置前为编程序，将矩阵转置。设转置前为编程序，将矩阵转置。设转置前为a a矩阵，转置后为矩阵，转置后为矩阵，转置后为矩阵，转置后为b b矩阵，以下所表示：矩阵，以下所表示：矩阵，以下所表示：矩阵，以下所表示：a=a=1 2 3 4 1 2 3 4 5 6 7 85 6 7 89 10 11 129 10 11 121 1 5 5 9 92 2 6 6 10103 3 7 7 11114 4 8 8 1212b=b=思绪：将思绪：将思绪：将思绪：将a00a00b00b00，a01a01 b10 b10，a02a02b20b20，a10a10b01b01，aijaijbjibji，。7.3.3 多维数组作函数参数多维数组作函数参数年3月28第28页void turn();void turn();main()main()int a34=1,2,3,4,5,6,7,8,9,10,11,12;int a34=1,2,3,4,5,6,7,8,9,10,11,12;int i,j,b43;int i,j,b43;turn(a,b);turn(a,b);printf(array b:n);printf(array b:n);for(i=0;i4;i+)for(i=0;i4;i+)for(j=0;j3;j+)for(j=0;j3;j+)printf(%5d,bij);printf(%5d,bij);printf(n);printf(n);/*/*矩阵转置函数矩阵转置函数矩阵转置函数矩阵转置函数*/void turn(int void turn(int arra 4,arra 4,int int arrbarrb 3)3)int r,c;int r,c;for(r=0;r3;r+)for(r=0;r3;r+)for(c=0;c4;c+)for(c=0;c0;i-)for(i=n;i0;i-)a+=a+=sub2(i);sub2(i);return a;return a;sub2(int n)sub2(int n)return n+1;return n+1;程序输出结果：程序输出结果：9 年3月31第31页7.4.2 函数递归调用函数递归调用1递归基本概念递归基本概念递归调用递归调用：一个函数直接或间接地调用了它本身，：一个函数直接或间接地调用了它本身，就称为函数递归调用。就称为函数递归调用。递归函数递归函数：在函数体内调用该函数本身。：在函数体内调用该函数本身。int sub(int x)int y,z;if()z=sub(y);else return;比如：比如：直接调用直接调用直接调用直接调用subsub函数本身函数本身函数本身函数本身年3月32第32页2递归函数执行过程递归函数执行过程【例例7.16】编一递归函数求编一递归函数求n!。思绪思绪：以求：以求4阶乘为例阶乘为例:4!=4*3!，3!=3*2!，2!=2*1!，1!=1，0!=1。递归结束条件递归结束条件：当：当n=1或或n=0时，时，n!=1。递归公式：递归公式：n!=1 （n=0,1）n(n-1)!（n1）年3月33第33页程序以下：程序以下：float fact(int n)float fact(int n)float f=0;float f=0;if(n0)if(n0)printf(n0,error!);printf(n0）再找出递归结束条件：当再找出递归结束条件：当再找出递归结束条件：当再找出递归结束条件：当n=0n=0n=0n=0时，时，时，时，x x x xn=1=1=1=1。年3月36第36页程序以下：程序以下：long xn(int x,int n)long xn(int x,int n)long f=0;long f=0;if(n0)printf(n0,data error!n);if(n0)printf(n0,data error!n);else if(n=0)f=1;else if(n=0)f=1;else f=x*xn(x,n-1);else f=x*xn(x,n-1);return(f);return(f);main()main()int n,x;long y;int n,x;long y;scanf(%d,%d,&x,&n);scanf(%d,%d,&x,&n);y=xn(x,n);y=xn(x,n);printf(%ldn,y);printf(%ldn,y);程序运行情况以下：程序运行情况以下：2,10 1024年3月37第37页 非数值型问题递归函数编程方法非数值型问题递归函数编程方法有些问题不能直接用数学公式求解。非有些问题不能直接用数学公式求解。非数值型问题比数值型问题更难找出递归算法。数值型问题比数值型问题更难找出递归算法。它不能用一个递归公式表示。处理这类问题它不能用一个递归公式表示。处理这类问题首先要把问题将大化小，将繁化简。将一个首先要把问题将大化小，将繁化简。将一个复杂问题化解成若干个相对简单小问题，而复杂问题化解成若干个相对简单小问题，而某个小问题解法与原问题解法相同，而且越某个小问题解法与原问题解法相同，而且越来越简单直至有确定解。来越简单直至有确定解。【例例例例7.187.18】编制一递归函数，将一个十进制正整编制一递归函数，将一个十进制正整编制一递归函数，将一个十进制正整编制一递归函数，将一个十进制正整数（如：数（如：数（如：数（如：1561315613）转换成八进制数形式输出。）转换成八进制数形式输出。）转换成八进制数形式输出。）转换成八进制数形式输出。年3月38第38页思绪：十进制整数转换成八进制整数方法是思绪：十进制整数转换成八进制整数方法是思绪：十进制整数转换成八进制整数方法是思绪：十进制整数转换成八进制整数方法是除除除除8 8逆逆逆逆向取余向取余向取余向取余。如图。如图。如图。如图7.57.5所表示。所表示。所表示。所表示。余数：余数：商：商：15613%8=5 15613/8=19511951%8=7 1951/8=243243%8=3243/8=3030%8=630/8=33%8=33/8=0结果：结果：36375 图图 7.5 十进制转换成八进制十进制转换成八进制 非数值型问题递归函数编程方法非数值型问题递归函数编程方法(续续)年3月39第39页l l该题实际上是要把一个十进制数除以该题实际上是要把一个十进制数除以该题实际上是要把一个十进制数除以该题实际上是要把一个十进制数除以8 8得到余数得到余数得到余数得到余数逆向输出。就是先得到余数后输出，最终得到余逆向输出。就是先得到余数后输出，最终得到余逆向输出。就是先得到余数后输出，最终得到余逆向输出。就是先得到余数后输出，最终得到余数最先输出。数最先输出。数最先输出。数最先输出。l l我们先由大化小：求八进制数变成求一系列余数我们先由大化小：求八进制数变成求一系列余数我们先由大化小：求八进制数变成求一系列余数我们先由大化小：求八进制数变成求一系列余数问题。求第一个余数是将问题。求第一个余数是将问题。求第一个余数是将问题。求第一个余数是将1561315613除以除以除以除以8 8取余，因取余，因取余，因取余，因为先得到余数后输出，所以把这个余数存在一个为先得到余数后输出，所以把这个余数存在一个为先得到余数后输出，所以把这个余数存在一个为先得到余数后输出，所以把这个余数存在一个变量变量变量变量mm中，接下去求下一个余数。和求第一个余中，接下去求下一个余数。和求第一个余中，接下去求下一个余数。和求第一个余中，接下去求下一个余数。和求第一个余数方法相同，只是被除数变成了数方法相同，只是被除数变成了数方法相同，只是被除数变成了数方法相同，只是被除数变成了1561315613除以除以除以除以8 8整整整整数商数商数商数商19511951。所以，这是一个递归调用问题。定。所以，这是一个递归调用问题。定。所以，这是一个递归调用问题。定。所以，这是一个递归调用问题。定义变量义变量义变量义变量mm存放余数，存放余数，存放余数，存放余数，x x存放被除数。递归算法描存放被除数。递归算法描存放被除数。递归算法描存放被除数。递归算法描述以下：述以下：述以下：述以下：非数值型问题递归函数编程方法非数值型问题递归函数编程方法(续续)年3月40第40页 先求出余数先求出余数m：m=x%8;求求x除以除以8取余后整数商：取余后整数商：x=x/8;假如假如x不等于不等于0，递归调用该函数，不然，递归调用该函数，不然执行执行。输出余数输出余数m。返回调用点。返回调用点。非数值型问题递归函数编程方法非数值型问题递归函数编程方法(续续)年3月41第41页程序以下：程序以下：#include stdio.h#include stdio.hvoid dtoo(int x)void dtoo(int x)int m;int m;m=x%8;m=x%8;x=x/8;x=x/8;if(x!=0)dtoo(x);if(x!=0)dtoo(x);printf(%d,m);printf(%d,m);main()main()int n;int n;scanf(%d,&n);scanf(%d,&n);printf(%d=(,n);printf(%d=(,n);dtoo(n);dtoo(n);printf()8n);printf()8n);程序运行情况以下：程序运行情况以下：15613 15613=(36375)8年3月42第42页7.5 局部变量和全局变量及其作用域局部变量和全局变量及其作用域7.5.1 变量作用域变量作用域7.5.2 局部变量及其作用域局部变量及其作用域变量作用域变量作用域：变量在程序中能够被使用范围。：变量在程序中能够被使用范围。依据变量作用域能够将变量分为依据变量作用域能够将变量分为局部变量和全局变局部变量和全局变量。量。局部变量（局部变量（内部变量内部变量内部变量内部变量）：在：在函数内函数内或或复合语句内复合语句内定定义变量以及义变量以及形参形参形参形参。作用域作用域：函数内或复合语句内。：函数内或复合语句内。【例例7.19】分析下面程序运行结果及变量作用域。分析下面程序运行结果及变量作用域。问题：问题：问题：问题：一个变量在程序哪个函数中都能使用吗？一个变量在程序哪个函数中都能使用吗？一个变量在程序哪个函数中都能使用吗？一个变量在程序哪个函数中都能使用吗？年3月43第43页void sub(int void sub(int a a,int,int b b)int int c c;a=a+b;b=b+a;c=b-a;a=a+b;b=b+a;c=b-a;printf(sub:ta=%d b=%d c=%dn,a,b,c);printf(sub:ta=%d b=%d c=%dn,a,b,c);局部变量局部变量局部变量局部变量main()int a=1,b=1,c=1;printf(main:ta=%d b=%d c=%dn,a,b,c);sub(a,b);printf(main:ta=%d b=%d c=%dn,a,b,c);int a=2,b=2;printf(comp:ta=%d b=%d c=%dn,a,b,c);printf(main:ta=%d b=%d c=%dn,a,b,c);局部变量局部变量局部变量局部变量局部变量局部变量局部变量局部变量“分程序分程序”或或“程序块程序块”程序输出结果：程序输出结果：main:a=1 b=1 c=1sub:a=2 b=3 c=1main:a=1 b=1 c=1comp:a=2 b=2 c=1main:a=1 b=1 c=1年3月44第44页7.5.3 全局变量及其作用域全局变量及其作用域全局变量全局变量（外部变量外部变量）：在）：在函数外部函数外部定义变定义变量。量。作用域作用域：从定义变量位置开始到根源文件结从定义变量位置开始到根源文件结束束。如在其作用域内函数或分程序中定义了。如在其作用域内函数或分程序中定义了同名局部变量，则在局部变量作用域内，同同名局部变量，则在局部变量作用域内，同名全局变量暂时不起作用。名全局变量暂时不起作用。【例例7.20】全局变量和局部变量作用域。全局变量和局部变量作用域。年3月45第45页int int a a=5;=5;void f(int void f(int x x,