C语言程序基础

1、斐波拉切数列 1,2,3,5,8,13,21 ...

分析：设置变量初值 a =1, b = 1 ，循环计算 a = a+b, b = a+b

 

2、将一正整数分解成质因数，例如： 输入90，打印出 90 = 2*3*3*5

分析：输入n，对n进行判断

for(i=2;i<=n;i++) { while(n!=i) { if(n%i==0) { printf("%d*",i); n = n/i; } else break; } printf("%d",n); }

 

3、辗转相除法求最大公约数，最小公倍数，分析：

最大公约数：设 a,b ，tmp = a%b , a=b, b = tmp，循环到 b!=0，得到最大公约数 a

最小公倍数：num1 = a , num2 = b , num1*num2/a

 

4、给定一日期，计算是该年的第几天

#define lev(n) (n%4==0 && (n%100!=0 || n%400==0)) void main() { int y,m,d,i,s; int month[2][13] ={ {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}, {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31} }; while(scanf("%d/%d/%d",&y,&m,&d)!=EOF) { for(s=0,i=1;i<m;i++) { s += month[lev(y)][i]; } s+=d; printf("%d/n",s); } }

 

5、利用递归方法求 n!

int fact(int n) { int sum; if(n==0) sum = 1; else sum = n*fact(n-1); return sum; } void main() { int n; scanf("%d",&n); printf("%d!=%d/n",n,fact(n)); }

 

6、创建简单的单链表

#include <stdio.h> #include <stdlib.h> struct list { int data; struct list *next; }; typedef struct list Node; typedef Node *link; void main() { link ptr,head; int num,i; ptr = (link) malloc(sizeof(Node)); head = ptr; printf("please input 5 numbers:/n"); for(i=0;i<=4;i++) { scanf("%d",&num); ptr->data = num; ptr->next = (link) malloc(sizeof(Node)); if(i==4) ptr->next = NULL; else ptr = ptr->next; } ptr = head; while(ptr!=NULL) { printf("Ther value is %d/n",ptr->data); ptr = ptr->next; }

 

 7、单链表反向输出

void main() { link ptr,head,tail; int num,i; tail= (link) malloc(sizeof(Node)); tail->next = NULL; ptr = tail; printf("please input 5 numbers:/n"); for(i=0;i<=4;i++) { scanf("%d",&num); ptr->data = num; head = (link) malloc(sizeof(Node)); head->next = ptr; ptr = head; } ptr = ptr->next; while(ptr!=NULL) { printf("Ther value is %d/n",ptr->data); ptr = ptr->next; } }

 

8、有5个学生，每个学生有3门课的成绩，从键盘输入 学生号、姓名、三门课成绩，计算出平均成绩，将原有数据和计算出的平均分数存

在磁盘文件 "student"中

struct student { char stuNo[6]; char stuName[10]; int score[3]; double avg; }stu[5]; typedef struct list Node; typedef Node *link; void main() { int i,j,sum; FILE *fp; for(i=0;i<5;i++) { sum = 0; scanf("%s%s",stu[i].stuNo,stu[i].stuName); for(j=0;j<3;j++) { scanf("%d",&stu[i].score[j]); sum += stu[i].score[j]; } stu[i].avg = sum/3.0; } fp = fopen("student","w"); for(i=0;i<5;i++) { if(fwrite(&stu[i],sizeof(struct student),1,fp)!=1) { printf("File write error!/n"); } } fclose(fp); }

 

fwrite 第3个参数1代表记录数