程序设计(C语言)复习提纲

程序设计（C语言）复习提纲二、“程序填空”、“程序设计”的主要知识点：1.分段函数的计算：书P72：例4-6；P84：习题四题4.7习题4.7参考程序：#include"stdio.h"void main(){int x,y;printf("请输入一个数：");scanf("%d",&x);if(x>0)y=5*x+6;else if(x==0)y=0;elsey=6*x+5;printf("y=%d\n",y);}2.闰年问题：书P84：习题四题4.5习题4.5参考程序：#include"stdio.h"void main(){int a;printf("请输入年份：");scanf("%d",&a);if(a%4==0&&a%100!=0||a%400==0)printf("%d是闰年\n",a);elseprintf("%d不是闰年\n",a);}3.求满足特殊条件的数：例：被7整除、水仙花、最大公约数及最小公倍数水仙花数：书P114：习题五题5.6，参考程序：#include"stdio.h"void main(){int i,a,b,c;for(i=100;i<=999;i++){ a=i/100;b=i/10%10;c=i%10;if(a*a*a+b*b*b+c*c*c==i)printf("%5d",i);}}最大公约数及最小公倍数：书P114：习题五题5.10，参考程序（调用函数）：#include <stdio.h>int Lowest_common_multiple(int m,int n);int Greatest_common_divisor(int m,int n);void main(){int m,n,t,p,k;printf("请输入两个正整数m,n：\n");scanf("%d,%d",&m,&n);if(m<n){t=m;m=n;n=t;}k=Greatest_common_divisor(m,n);p=Lowest_common_multiple(m,n);printf("最大公约数：%d\n" ,k);printf("最小公倍数：%d\n" ,p);printf("\n");}int Lowest_common_multiple(int m,int n){ return m*n/ Greatest_common_divisor(m,n);}int Greatest_common_divisor(int m,int n){int r;while((r=m%n)!=0){m=n;n=r;}return n;}4.输出图形：书P111：例5-19；P114：习题五题5.14：习题5.14参考程序：#include"stdio.h"void main(){int n,i,j;printf("输入菱形的行数（奇数）：");scanf("%d",&n);for(i=1;i<=n;i++)if(i<=(n+1)/2){ for(j=1;j<=(n+1)/2-i;j++)printf(" ");for(j=1;j<=2*i-1;j++)printf("*");printf("\n");}else{ for(j=1;j<=i-(n+1)/2;j++)printf(" ");for(j=1;j<=2*(n-i)+1;j++)printf("*");printf("\n");}}5.累加、连乘形式的计算。

例如：求数列和等，奇数和、偶数和、m的n次方1+1/3+1/5+…+1/(2m+1)1/2+1/4+…+1/2m1-1/2+1/3+…+1/n1/(1*2)+1/(2*3)+……+1/(n(n+1))1+1/(1+2)+1/(1+2+3)+…+1/(1+2+3+…+n)1！+2！+…n!3!+6!+ (21)1+1/1!+1/2!+…1/n!1/2!+1/4!+…1/n!书P105：例5-15；P113：习题五题5.1：习题5.1参考程序：#include <stdio.h>#include <math.h>void main (){double PI=0.0,a=1.0,term=1.0;int sign=1;while(fabs(term)>=1e-6){PI+=term;a=a+2;sign=-sign;term=sign/a;}PI=PI*4;printf("PI=%10.8f\n",PI);}6.一维数组：生成一维数组、一维数组中前n个元素相加最大最小值、最大最小值的下标、最大最小值之差、求平均值一维数组逆置：书P186 例8-27一维数组排序（冒泡法或选择法）：冒泡法排序书P118 例6-3；选择法排序（调用函数）参考程序：#include <stdio.h>int main(){ void sort(int array[],int n);int a[10],i;printf("enter array:\n");for(i=0;i<10;i++) scanf("%d",&a[i]);sort(a,10);printf("The sorted array:\n");for(i=0;i<10;i++) printf("%d ",a[i]);printf("\n");return 0;}void sort(int array[],int n){ int i,j,k,t;for(i=0;i<n-1;i++){ k=i;for(j=i+1;j<n;j++)if(array[j]<array[k]) k=j;t=array[k];array[k]=array[i];array[i]=t;}}字符、字符串问题：字符串中各种字符的统计：书P113：习题五题5.3 参考程序：#include"stdio.h"void main(){char c;int n1=0,n2=0,n3=0,n4=0;printf("请输入一行字符：");while((c=getchar())!='\n'){if(c>='a'&&c<='z'||c>='A'&&c<='Z')n1++;else if(c==' ')n2++;else if(c>='0'&&c<='9')n3++;elsen4++;}printf("字母个数=%d,空格个数=%d,数字个数=%d,其他字符个数=%d\n",n1,n2,n3,n4); }字串符中大小写字母的变换自定义字符串的复制函数、字符串的连接函数7.二维数组：生成二维数组、求极大极小值、求对角线之和等：书P142：习题六题6.1 参考程序：#include<stdio.h>void main(){int math[3][3],sum=0,i,j;printf("请输入3x3整型矩阵的元素:\n");for(i=0;i<3;i++){for(j=0;j<3;j++){scanf("%d",&math[i][j]);if(i==j||i+j==2)sum=sum+math[i][j];}}printf("此3x3矩形矩阵的对角线元素之和为%d\n",sum);}矩阵转置：书P126 例6-6杨辉三角形：书P143：习题六题6.7 参考程序：#include<stdio.h>void main(){int a[10][10],i,j;for(i=0;i<10;i++)for(j=0;j<10;j++){if(j==0||j==i)a[i][j]=1;elsea[i][j]=a[i-1][j-1]+a[i-1][j];}for(i=0;i<10;i++){for(j=0;j<=i;j++)printf("%4d",a[i][j]);printf("\n");}}8.递归问题：n！：书P184 例8-25菲波那契数列：书P185 例8-269.应用问题（素数、百钱买百鸡、猴子吃桃）素数：书P102 例5-13百钱买百鸡：书P106 例5-16猴子吃桃：书P114 习题五题5.11 参考程序：#include <stdio.h>void main(){int i=1,n;for(n=2;n<=10;n++){i=2*(i+1);}printf("第一天共有%d个桃子",i);}。