11月学习总结

距离上一次已经有一个月了，今天就来记录一下这个月我学到的东西吧~

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;
  }

  通过本题，我有学到的是：

1. 自定义函数之间可以互相调用

2. 如何把素数找出来

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’。

如有错误欢迎各位大佬指正，感谢！