C语言_期末__复习题.ppt

例:写一个函数，将一个字符串按反序存放。 void inverse ( char a[ ] , int n ) { int i ,k; char ch; k=n/2; for (i=0 ; ik; i++) { ch = a[ i ]; a[ i ] = a[ n-i-1 ]; a[ n-1-i] = ch;} } * void main () { int i; char a[5]; for ( i=0; i5; i++) scanf (%c, a[i]); inverse(a,5); for ( i=0; i5; i++) printf (%c , a[i]); printf(\n); } * 简单应用 * 问题：最后一个结果是一个随机数，因为并没有给变量score赋值，而是直接输出， 会得到随机数。 * * 强调输出多个数据时格式控制和输出表列的对应关系，多个输出用,号分割 * * * * * * * * * 15 13 11 16 24 * * 2、求fibonacci数列的第n项的值； 确定函数头部： long fibo( int n) 递推关系： fibo( n )=fibo( n-2 )+fibo( n-1 ); 初始状态： 当n==1时，fibo( 1 )=1； 当n==2时，fibo( 2 )=1； n=3时，fibo( n )=fibo( n-2 )+fibo( n-1 ); * long fibo( int n) { long m; if ( n==1) m=1； else if( n==2 ) m=1； else m=fibo( n-2 )+fibo( n-1 ); return m; } 2、求fibonacci数列的第n项的值； * #include stdio.h void main() { int f2，f1，f ，n； f2=1； f1=1； printf(“%-8d%-8d”，f2，f1)； for (n=3；n=12 ； n++) { f = f1 + f2； printf(“%8d” ， f)； f2=f1；f1 =f ； } } * 例：编写程序，用来生成一个随机小写字符串。 #includestdio.h #includetime.h #includestdlib.h void main() { srand (time (NULL) ); for(int i = 1 ; i = 20 ; i++) printf (%c , 97 + rand () % 26 ); } 1. 有一个一维数组, 有 10 个整数存放其中, 找出其中最大的一个数。 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] 0 1 2 3 4 5 6 7 8 9 * * 数组a max = a[0]; for( i=1;i10;i++) if( a[i]max ) max=a[i]; 定义 main() { int i, max, x[10]; printf(enter data:\n); for(i = 0;i10;i++) scanf(%d, x[i]); max = x[0]; for(i = 1;i10;i++) if(x[i]max) max = x[i]; 输入 处理 输出 printf(max = %d\n, max); } 2. 用冒泡法对 10 个整数按从小到大的顺序排列。 什么是冒泡法排序？ 排序的过程 核心程序段 完整程序 * * 怎么做？ 冒泡法排序的思想 假设有 n 个数, 将相邻的两个数依次进行比较, 使小的在前, 大的在后, 那么第一轮比较 n-1 次就把最大的数排到了最后。 第二轮比较 n-2 次, 就把次大的数排到了倒数第二, 依此类推, 直到第 n-1 轮比较1 次, 将最小的数排到了第一, 算法结束。 算法的整体思路是让大的数不断地往下沉, 小的数不断地往上冒, 所以叫冒泡排序法。 * * * 3. 选择法排序 要求：将n个数按照从大到小的顺序排列。 前提：n个数放入一个一维数组中。 选择法排序的思想： 第一次, 从n个数中, 找出一个最大的, 放到第一个数组元素的位置处。 第二次, 从剩下的n-1个数中, 找出一个最大的, 放到第二个数组元素的位置处。 以此类推, 第n-1次, 从剩下的两个数中, 找出