距离上一次已经有一个月了,今天就来记录一下这个月我学到的东西吧~
1、自定义函数问题:主体就是一个普通的函数加一个自定义函数声明及定义。因为自定义函数里进行的往往会比主函数中的要复杂,所以我个人比较喜欢先把自定义函数里的东西写出来,再写主函数,直接调用就行了。
- 遇见的比较复杂的题:使用函数求素数和
- 全题如下:输入两个正整数m,n(1<=m<=n<=500),求m,n之间的素数和。要求定义并调用函数prime(p)判断p是否为函数,当p是函数时返回1,否则返回0。定义并调用函数prime_sum(m,n),该函数返回素数和
-
#include<stdio.h> #include<math.h> int prime(int p); /*判断是否为素数*/ int prime_sum(int m,int n); /*进行素数和计算*/ int main(void) { int m,n,p; printf("Enter m,n:"); scanf("%d%d",&m,&n); printf("Sum of("); for(p=m;p<=n;p++){ if(prime(p)!=0){ printf("%d ",p); /*输出m和n之间的素数*/ } } printf(")=%d\n",prime_sum(m,n)); return 0; } int prime(int p){ if(p<=1){ return 0; }else if(p==2){ /*2及2以下的数比较特殊,单独拿出来*/ return 1; }else{ int i; for(i=2;i<=sqrt(p);i++){ if(p%i==0){ return 0; } } } return 1; } int prime_sum(int m,int n){ int sum=0,i; for(i=m;i<=n;++i){ if(prime(i)==1){ /*灵活运用其他自定义函数,减少步骤*/ sum=sum+i; } } return sum; }
通过本题,我有学到的是:
-
自定义函数之间可以互相调用
- 如何把素数找出来
2、部分运算符的优先级和结合性
3、数组
可以对部分数组初始化,比如斐波那契数列初始化只写前两位也行
即:int fib[MAXN]={1,1};
(1)二分查找法 在数组中查找某数
#include<stdio.h>
int main(void)
{
int low,high,mid,n=10,x;
int a[10]={1,2,3,4,5,6,7,8,9,10};
printf("Enter x:");
scanf("%d",&x);
low=0;
high=n-1;
while(low<=high){
mid=(low+high)/2;
if(x==a[mid]){
break;
}else if(x<a[mid]){
high=mid-1;
}else{
low=mid+1;
}
}
/*因为while是循环,所以会让high或low一点点减少/增加,最后范围缩到中间只有一个数,及到x==a[mid]时循环结束*/
if(low<=high){
printf("Index is %d\n",mid);
}else{
printf("Not Found\n"); /*没有就说明这个数根本不在数组中*/
}
return 0;
}
简单来说就是将已经排序好的数组分成两半,一半一半判断所需的数字在哪里,节省时间。
这里就涉及到排序的问题了
(2)选择法排序
#include<stdio.h>
#define MAXN 10
int main(void)
{
int i,index,k,n,temp;
int a[MAXN];
printf("Enter n:");
scanf("%d",&n);
printf("Enter %d integers:",n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(k=0;k<n-1;k++){
index=k;
for(i=k+1;i<n;i++){
if(a[i]<a[index]){
index=i;
}
}
temp=a[index]; /*最小元素与下标为k的元素交换*/
a[index]=a[k];
a[k]=temp;
}
printf("After sorted:");
for(i=0;i<n;i++){
printf("%d ",a[i]);
}
printf("\n");
return 0;
}
它运行起来应该是这样的:
1)k从0开始,找比它小的,找到后把这个值换给a[0],及上面的先让temp存储最小的值,然后把原来的a[0]的值换给这个元素,再让a[0]等于最小值。
2)类推,k变成1,找比它小的,因为原来最小的被换出去了,所以这里最后得到的a[1]就是第二小的值
因为c语言没有字符串,所以通过数组可以造出字符串
比较简便的写法是:a[10]=“ ”;
也可以一个一个写,但最后要有‘\0’。
如有错误欢迎各位大佬指正,感谢!