发布时间 : 2024/5/10 20:28:10 星期五 文章C复习提纲更新完毕开始阅读361223ff04a1b0717ed5dd05

}

void ch2(int a[n][n]) { int i, j, t; for(i=1; i

{ int a[n][n]={{1,2,3},{4,5,6},{7,8,9}}, i, j; ch1(a); /*或ch2(a);*/ for(i=0; i

（4）求二维数组中最小元素及其所在的行和列

基本思路同一维数组，可用下面程序段实现（以二维数组a[3][4]为例）： ?变量max中存放最大值，row,column存放最大值所在行列号 #define n 4 #define m 3 void min(int a[m][n]) { int min, row, column, i, j; min=a[0][0]; row=0; column=0; for(i=0; i

printf(\ } main()

{ int a[m][n]={{1,23,45,-5},{5,6,-7,6},{0,33,8,15}}; min(a); }

九、迭代法

算法思想：对于一个问题的求解x，可由给定的一个初值x0，根据某一迭代公式得到一个新的值x1，这个

新值x1比初值x0更接近要求的值x；再以新值作为初值，即：x1→x0,重新按原来的方法求x1,重复这一过和直到|x1-x0|<ε(某一给定的精度)。此时可将x1作为问题的解。 例：用迭代法求某个数的平方根。 已知求平方根的迭代公式为： #include float fsqrt(float a) { float x0, x1; x1=a/2; do{ x0=x1;

x1=0.5*(x0+a/x0);

}while(fabs(x1-x0)>0.00001); return(x1); } main() { float a; scanf(\

printf(\ }

十、数制转换

将一个十进制整数m转换成 →r(2－16)进制字符串。

方法：将m不断除 r 取余数，直到商为零，以反序得到结果。下面写出一转换函数，参数idec为十进制数，ibase为要转换成数的基（如二进制的基是2，八进制的基是8等），函数输出结果是字符串。 char *trdec(int idec, int ibase) { char strdr[20], t; int i, idr, p=0; while(idec!=0) { idr=idec % ibase; if(idr>=10)

strdr[p++]=idr-10+65; else

strdr[p++]=idr+48; idec/=ibase; }

for(i=0; i

strdr[p]=?{post.content}?; return(strdr); } main() { int x, d;

scanf(\

printf(\ }

十一、字符串的一般处理 1．简单加密和解密

加密的思想是： 将每个字母c加（或减）一序数k，即用它后的第k个字母代替，变换式公式： c=c+k 例如序数k为5，这时 a→ f， a→f，b→?g… 当加序数后的字母超过z或z则 c=c+k -26 例如：you are good→ dtz fwj ltti 解密为加密的逆过程

将每个字母c减（或加）一序数k，即 c=c-k,

例如序数k为5，这时 z→u，z→u，y→t… 当加序数后的字母小于a或a则 c=c-k +26 下段程序是加密处理： #include char *jiami(char stri[]) { int i=0; char strp[50],ia;

while(stri!=?{post.content}?) { if(stri>=?a?&&stri<=?z?) { ia=stri+5; if (ia>?z?) ia-=26; }

else if(stri>=?a?&&stri<=?z?) { ia=stri+5; if (ia>?z?) ia-=26; }

else ia=stri; strp[i++]=ia; }

strp=?{post.content}?; return(strp); } main() { char s[50]; gets(s);

printf(\ }

2．统计文本单词的个数

输入一行字符，统计其中有多少个单词，单词之间用格分隔开。 算法思路：

（1）从文本（字符串）的左边开始，取出一个字符；设逻辑量word表示所取字符是否是单词内的字符，初值设为0

（2）若所取字符不是“空格”，“逗号”，“分号”或“感叹号”等单词的分隔符，再判断word是否为1，若word不为1则表是新单词的开始，让单词数num = num +1，让word =1;

（3）若所取字符是“空格”，“逗号”，“分号”或“感叹号”等单词的分隔符， 则表示字符不是单词内字符，让word=0;

(4) 再依次取下一个字符，重得（2）(3)直到文本结束。 下面程序段是字符串string中包含的单词数 #include \ main()

{char c,string[80]; int i,num=0,word=0; gets(string);

for(i=0;(c=string)!='{post.content}';i++) if(c==' ') word=0; else if(word==0) { word=1; num++;}

printf(\ }

十二、穷举法

穷举法（又称“枚举法”）的基本思想是：一一列举各种可能的情况，并判断哪一种可能是符合要求的解，这是一种“在没有其它办法的情况的方法”，是一种最“笨”的方法，然而对一些无法用解析法求解的问题往往能奏效，通常采用循环来处理穷举问题。

例： 将一张面值为100元的人民币等值换成100张5元、1元和0.5元的零钞，要求每种零钞不少于1张，问有哪几种组合？ main() { int i, j, k;

printf(\元 1元 5角\\\ for(i=1; i<=20; i++) for(j=1; j<=100-i; j++) { k=100-i-j;

if(5*i+1*j+0.5*k==100) printf(\ } }

十三、递归算法

用自身的结构来描述自身，称递归

vb允许在一个sub子过程和function过程的定义内部调用自己，即递归sub子过程和递归function函数。递归处理一般用栈来实现，每调用一次自身，把当前参数压栈，直到递归结束条件；然后从栈中弹出当前参数，直到栈空。

递归条件：（1）递归结束条件及结束时的值；（2）能用递归形式表示，且递归向终止条件发展。 例：编fac(n)=n! 的递归函数 int fac(int n) { if(n==1) return(1); else

return(n*fac(n-1)); } main()