C语言常见算法-课件（PPT-精）.pptVIP

二、求累加和的算法 1 循环条件 次数控制（加多少项n,20,100) 用误差控制（直到某一项小于或大于一个数） 使用终止标记 2 循环体 求和 求每一项：从前一项求出后一项、单独求每一项 为下一项作准备 3 循环初值： 设为0、设为第一项 注意双重循环设初值的位置 4-16 有一分数序列 的前20项之和 main() { int i; float f1=1,f2=1,f3,s=0; for ( i=1;i=20;i++ ) { f3=f1+f2; f1=f2; f2=f3; s=s+f2/f1; } printf(s=%f\n,s); } 习题7.6:输出杨辉三角形（10行）。 void main() { int i,j,a[11][11]; for(i=0;i11;i++) {a[i][1]=1;a[i][i]=1;} for(i=3;i11;i++) for(j=2;j=i-1;j++) a[i][j]=a[i-1][j-1]+a[i-1][j]; for(i=1;i11;i++) {for(j=1;j=i;j++) printf(%6d ,a[i][j]); printf(\n); } printf(\n); } 图形 5： main() { int i,j; for (i=1;i=5;i++) { for (j=1;j=5-i;j++) printf (“ “); for (j=1;j=i;j++) printf (“*”); printf(“\n”); } } * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 图形6： main() { int i,j,k; for(i=1;i=4;i++) { for(j=1;j=4-i;j++) printf( ); for(k=1;k=2*i-1;k++) printf(*); printf(\n); } for(i=1;i=3;i++) { for(j=1;j=i;j++) printf( ); for(k=1;k=7-2*i;k++) printf(*); printf(\n); } } 七、字符数组 在这一部分里要注意字符串的正确的输入、输出格式。 一般我们使用\0做为循环终止的条件，如想用长度做为终止条件，则该长度应为字符串的实际长度，而不应用定义字符数组时声明的长度 注意：字符串的排序、连接问题（5-13、5-16） 练习1、在一个字符串中删除一个指定的字符。 1、找到要删除字符的位置，将其后面的字符依次往前移一个位置。 2、利用产生一个新数组的方法，对原串中的不等于指定的字符的字符放到新数组中。 #include stdio.h main() {char str[80],c; int i,j; gets(str); c=getchar(); j=0； for(i=0;str[i]!=\0;i++) if(str[i]!=c) {str[j]=str[i];j++;} str[j]=\0; puts(str); } #include stdio.h main() {char str[80],c; int i,j,k; gets(str); c=getchar(); for(i=strlen(str)-1;i=0;i--) if(str[i]==c) { for(k=i;str[k]!=\0;k++) str[k]=str[k+1]; str[k]=\0; } puts(str); } 练习2、编写程序，比较两个字符串的大小。(不能使用strcmp()函数) 比较规则：逐个字符进行比较，直到有两个字符不等或有一个字符串结束为止。 main(