自定义函数

求a和b的最大公约数

int gcd(int a,int b){
if(a%b==0) return b;
else
return gcd (b,a%b);
}

判断一个三位数是不是水仙花数

int sxh(int n){
	int g,s,b;
	g=n%10;
	s=n%100/10;
	b=n/100;
	if(pow(g,3)+pow(s,3)+pow(b,3)==n) return 1;
	return 0;
} 

判断是不是素数

int ss(int n){
if(n<2) return 0;
if(n==2) return 1;`
int i;
for(i=2;i<=sqrt(n);i++){
    if(n%i==0) return 0;
    }
return 1;
}

判断是不是回文数

回文数各位数字反向排列所得自然数n1与原数n相等，则称n为回文数

int hw(int n){
int num=n,sum=0;
while(num!=0){
  sum=sum*10+num%10;
   num/=10;}
if(sum==n) return 1;
return 0;
}

求阶乘

int jc(int n){
if(n==1) return 1;
else return n*jc(n-1);}

判断是不是完数

完数就是该数恰好等于除自身外的因子之和

int ws(int n){
int sum=0,i=1;
for(i;i<=n/2;i++){
  if(n%i==0) sum+=i;}
if(sum==n) return 1;
return 0;}

冒泡排序

插入排序

选择排序

二分法查找

找到返回下标 没找到返回-1