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;
}
}
想用此函数的时候
这样用就好了,逗号前面是数组名,后面是多少个数。