自定義函數

求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