C语言期末的一些个需要记忆的东西

1.判断是否为素数(函数）

int pd(int x)
{
    int i;
    if(x<2) return 0;
    for(i=2;i<x;i++)
    {
        if(x%i==0) return 0;

    }
    return 1;

}

2.寻找一个数的逆序数（函数）

int nx(int x)
{
    int y=0;
    while(x>0)
    {
        y=y*10+x%10;//每次都把末尾的数往前面放
        x=x/10;

    }
    return y;

}

debug:一定要记得x/10前面要有x= 

3.字符串连接（函数）

void mycat(char a[],char b[],char c[]) 
{
	int i,j;
	for(i=0;a[i]!='\0';i++)
		c[i]=a[i];//得出来的i是字符个数 
	for(j=0;b[j]!='\0';j++)
		c[i+j]=b[j];//同理，得出来的j是 字符个数，这说明遇到\0了之后会++但是不会执行！！！ 
	c[i+j]='\0';//这个没有也可以 
	return;//这个没有也可以，返回值为空就是不需要返回值 
}

debug记录：

（1）函数中的a[i]!='\0'写成了i！='\0'

（2）对函数运行时不符合条件了还++不没弄清楚

4.辗转相除法

int gcd(int a, int b)//求最大公除数，最小公倍数等于两数之积除以最大公除数
 {
   int t;
   while(b!=0)
   {
     t=a%b;
     a=b;
     b=t;
   }
 return a;
}



while(k=a%b)//神，这个太简单了！
    {
        a = b;
        b = k;
    }//当判断停止的条件为！=0时，可以直接把判断条件放在while的括号里面

5.求数列和，数列的分子分母都是Fibonacci数列SN=1/1+2/1+3/2+5/3+8/5+13/8+……

scanf("%d",&N);
  for(i=1;i<=N;i++)
  {
    sum+=t;
    t=1.0/t+1.0;//后一个数等于前一个数的倒数＋1 
  }
  printf("%f",sum);//注意输入输出的格式选择

6.排序函数

void sort(float a[],int n)//用来排序 
{
	int i,j;
	float t;
     for(j=0;j<n-1;j++)//记得-1
       for(i=0;i<n-1-j;i++)
         if(a[i]>a[i+1])
         {  t=a[i];
            a[i]=a[i+1];
            a[i+1]=t;
         }
}

想用此函数的时候

 这样用就好了，逗号前面是数组名，后面是多少个数。