函数第七章.pptVIP

将一个正整数以二进制数的形式输出 例如：(12)10=(1100)2 程序 #include stdio.h bin ( int x) { if(x/20) bin(x/2); printf(%d,x%2); } main ( ) { bin(12);} 运行结果： 1100 main() { int a,b; scanf(“%d %d”,a,b); printf(“%d %d\n”,a,b) exchange(a,b); printf(“%d %d\n”,a,b) } main() { int a[2]; scanf(“%d %d”,a[0],a[1]); printf(“%d %d\n”,a[0],a[1]) exchange2(a); printf(“%d %d\n”,a[0],a[1]) } 例如：给定整数是 12345，要求输出 54321。 “有明确解法部分 + 性质相同的小问题”分析： (1) 输出一个数字，可以做到。 (2) 输出给定的 N 位整数的个位上的数字， (3) 前 N - 1 位除以十， (4) 原问题被缩减为 N - 1 位整数反向输出问题。 (5) 如果 ？(结束条件）执行（6）, 否则循环再执行（2）。 (6) 递归调用结束。 分析： 反向输出给定的整数 1 2 3 4 5 5 1 2 3 4 5 4 1 2 3 5 4 3 1 2 5 4 3 2 1 5 4 3 2 1 反向输出（整数 N） { if（N =10）then { 输出最后一位； N 除以10取整 NN-1； 调用反向输出（ NN-1）; }else 输出 N; } 最后一位：y = N % 10 分析： 反向输出给定的整数 main( ) { int x; printf(“\nEnter N=”); scanf(“%d”,x); int_turn(x); } int_turn(int n) { if(n=10) { printf(“%d ”,n%10); int_turn(n/10); } else printf(“%d”,n); } 反向输出给定整数 函数自身调用 12 2 6 (0 2 3 2 (0 1 2 (1 (1 0 §8- 7 数组作函数的参数 作函数的实参（与变量作实参相同） 在主调函数中定义数组 ，将数组中某元素a[I] 作为实参，将值传给被调函数的形参 数组作函数的参数 有几种情况： 一 、数组元素作函数的参数 二 、数组名作函数的参数 1 实参和形参都用数组名 2 在主调函数和被调函数中分别定义数组 3 类型必须一致 4 长度可以不一致 5 实参与形参之间不是值传递，而是地址传递，将实参数组的起始地址传给形参数组（两数组共用内存中的部分空间） #define N 5 main( ) { int i,j,a[ N ]; for( i = 0 ;i N ; i + + ) { printf( Enter % 2 d :,i + 1 ); scanf( % d , a[ i ] ); } sort( a,N ); for(i = 0 ; i N ; i + + ) printf( % d ,a[ i ]); } sort(int b [ ] , int m ) { int i , j ,t ; for( i = 0; i m - 1; i + + ) for( j = 0; j m-i-1 ; j + + ) if( b[ j ] b [ j + 1 ] ) { t = b [ j ]; b[ j ] = b [ j + 1 ] ; b[ j + 1 ] = t ; } } §8- 7 数组作函数的参数 main函数 sort函数 a[0] a[1] a[2] a[3] a[4] a[5] 2000 数组名就是 首元素的地址 2000 a 2000 b 形参 b 实质是 一个变量，内 容是数组 a 的 起始地址 §8- 7 数组作函数的参数 对数组名作为参数的解释 exchange(int a,int b) { int temp; temp=a; a=b; b=temp; printf((“%d %d\n”,a,b); } a 5 b 2 a 5 b 2 5 2 a 2 b 5 2 5