C第7章函数教程.ppt

说明 C编译系统对递归函数的自调用次数没有限制 由上面的图可以看出，这两种递归都是无终止的自身调用。程序中出现这种无终止的递归调用是不可以的，因为每调用函数一次，在内存堆栈区分配空间，用于存放函数变量、返回值等信息，所以递归次数过多，可能引起堆栈溢出 而只应出现有限次数的、有终止的递归调用，这可以用if语句来控制，只有在某一个条件成立时才继续执行递归调用。 1 2 a 调用前 1 2 a x 调用 2 1 a x 交换 2 1 a 返回 #include stdio.h void swap2(int x[ ]) { int z; z=x[0]; x[0]=x[1]; x[1]=z; } main() { int a[2]={1,2}; swap2(a); printf(a[0]=%d\na[1]=%d\n,a[0],a[1]); } 数组名作参数: 地址传递 例 数组元素与数组名 作函数参数比较 例8.13 数组排序----简单选择排序 #include stdio.h void selectsort( int array[], int n) { int i,j,k,t; for(i=0;in-1;i++) { k=i; for(j=i+1;jn;j++) if(array[j]array[k]) k=j; if(k!=i) { t=array[i]; array[i]=array[k]; array[k]=t; } } } main() { int a[10],i; for(i=0;i10;i++) scanf(%d,a[i]); selectsort(a,10); for(i=0;i10;i++) printf(%5d,a[i]); printf(\n); } 0 1 2 3 4 5 6 7 8 9 a 49 68 57 32 9 99 27 13 76 88 array k j j j k j k j j j j j 9 49 i=0 0 1 2 3 4 5 6 7 8 9 a 49 68 57 32 9 99 27 13 76 88 array k j j k j j j j j j 9 49 i=1 k k k 13 68 例8.13 数组排序----简单选择排序 #include stdio.h void sort( int array[], int n) { int i,j,k,t; for(i=0;in-1;i++) { k=i; for(j=i+1;jn;j++) if(array[j]array[k]) k=j; if(k!=i) { t=array[i]; array[i]=array[k]; array[k]=t; } } } main() { int a[10],i; for(i=0;i10;i++) scanf(%d,a[i]); sort(a,10); for(i=0;i10;i++) printf(%5d,a[i]); printf(\n); } 0 1 2 3 4 5 6 7 8 9 a 49 68 57 32 9 99 27 13 99 88 88 99 array 9 49 i=8 13 76 27 32 57 49 49 68 k j k 例8.13 数组排序----简单选择排序 #include stdio.h void sort( int array[], int n) { int i,j,k,t; for(i=0;in-1;i++) { k=i; for(j=i+1;jn;j++) if(array[j]array[k]) k=j; if(k!=i) { t=array[i]; array[i]=array[k]; array[k]=t; } } } main() { int a[10],i; for(i=0;i10;i++) scanf(%d,a[i]); sort(a,10); for(i=0;i10;i++) printf(%5d,a[i]); printf(\n);} 例8.14 求二维数组中最大元素值 j 1 　 3　 5　 7 2　 4　 6　 8 15　17　34　12 i max=7 j 1　 3　 5　 7 2　 4　 6　 8 15　17