C语言函数详解.ppt

#include stdio.h long sum(int a, int b); long factorial(int n); void main() { int n1,n2; long a; scanf(%d,%d,n1,n2); a=sum(n1,n2); printf(a=%1d,a); } long sum(int a,int b) { long c1,c2; c1=factorial(a); c2=factorial(b); return(c1+c2); } long factorial(int n) { long rtn=1; int i; for(i=1;i=n;i++) rtn*=i; return(rtn); } 文件包含编译预处理命令 函数声明 函数调用 函数调用 函数返回值 补充例题 long sum(int a, int b); long factorial(int n); 形参 实参 函数定义 程序功能:求n1!+n2! 当数组名作为函数参数时，要求实参和形参都用数组名(或指针变量，第十章作介绍)。 由于数组名的值就是数组在内存中分配的存储空间的首地址，这种方法称之为“传址调用”方式。 当把实参数组名的值(首地址)传给形参数组名后，由于形参数组名也代表首地址，这样实参数组和形参数组的首地址相同，即实参数组和形参数组占用相同的存储空间。在被调函数中，形参数组中各元素的值如果发生变化，就会使实参数组元素的值同时也发生变化。在函数调用结束后，虽然形参数组已不复存在，但实参数组元素的值已发生变化，可以在主调函数中进行使用。 2.数组名作为参数 (单向的地址值传递) 例7.3 选择法排序 对N个数排序的算法步骤如下： (1)在N个数中寻找最小值，然后把这个最小值与最前面的那个数交换位置。 i=0; /*最前面的那个数下标*/ k=i; /* k为当前最小值的下标*/ for(j=i+1;jN;j++) if(a[j]a[k]) k=j; t=a[k]; a[k]=a[i]; a[i]=t; 程序为： (2)排除最前面的那个数(i=i+1)，在余下的N-1个数中寻找最小值，然后把这个最小值与最前面的那个数交换位置。 ……如此循环，直到最后只剩一个数(i=N-1)时结束。 对10个数排序的算法步骤演示如下： 28 47 8 35 2 73 8 61 56 68 下标: 0 1 2 3 4 5 6 7 8 9 第一步：i=0,k=5: a[0] a[5] 2 47 8 35 28 73 8 61 56 68 第二步：i=1,k=1: a[1] a[1] 2 47 8 35 28 73 8 61 56 68 第三步：i=2,k=6: a[2] a[6] 2 47 8 8 28 73 35 61 56 68 第四步：i=3,k=5: a[3] a[5] 2 28 8 8 47 73 35 61 56 68 第五步：i=4,k=6: a[4] a[6] 2 28 8 8 47 35 73 61 56 68 第六步：i=5,k=5:不交换！第七步：i=6,k=7: a[6] a[7] 2 28 8 8 47 35 56 61 73 68 对10个数排序的算法步骤演示如下： 28 47 8 35 2 73 8 61 56 68 下标: 0 1 2 3 4 5 6 7 8 9 第七步：i=6,k=7: a[6] a[7] 2 28 8 8 47 35 56 61 73 68 总结：10个数排序，需要进行九次的上述操作。 若有N个数需要排序，则需要进行N-1次的上述操作。 第九步：i=8,k=9: a[8] a[9] 2 28 8 8 47 35 56 68 61 73 第八步：i=7,k=8: a[7] a[8] 2 28 8 8 47 35 56 73 61 68 10个数排序的完整程序如下： void sort(int a[10]) { int i,j,k,t; for(