大一上C语言期末考试函数部分整理

整理贴，话不多说直接上干货。
(用的是Visual c++6.0,Dev-c++也可）

int gcd(int x,int y){		//最大公约数（辗转相除法）
	int z=x%y;
	if(z==0) return y;
	else return gcd(y,z);
}

int lcm(int x,int y){		//最小公倍数
int gcd(int x,int y)；//声明gcd函数
	return (x*y/gcd(x,y));
}

int max(int x,int y){		//取两数最大值
	return (x>y?x:y);
}

int fact(int x){			//求x的阶乘
	if(x==1) return x;
	else return (x*fact(x-1));
}

double pow(double x,int y){		//求x的n次方(指数为整数）
	if(y==1) return x;
	else return (x*pow(x,y-1));
}

int Fibonacci(int n){		//斐波那契数列第n项
	int f;
	if(n==1||n==2) f=1;
	else f=Fibonacci(n-1)+Fibonacci(n-2);
	return f;
}

int leapyear(int year){		//判断是否为闰年
	int f;
	((year%4==0&&year%100!=0)||year%400==0)?f=1:f=0;
	return f;
}


void quicksort(int a[],int begin,int end){		//快速排序-改
	if(begin>end){
		return ;//结束
	}
    int temp=a[begin];//temp是基准 
	int i=begin;
	int j=end;
	while(i!=j){
		while(a[j]>=temp&&i<j){
			j--;
		}
		while(a[i]<=temp &&i<j){
			i++;
		}
	
		if(i<j){
			int t=a[i];
			a[i]=a[j];
			a[j]=t;
	
		}
	}
	a[begin]=a[i];
	a[i]=temp;
	quicksort(a,begin,i-1);
	quicksort(a,i+1,end);	
}

int prime(int x)				//判断是否为素数
{	int k;
k=sqrt(x);//sqrt函数需添加头文件#include<math.h>
for(int i=2;i<=k;i++)
if(x%i==0) break;
if(i>k) return 1;
return 0;
}

#include<stdio.h>			//输入未知数量的数字
int main(void){				
	int a[80];
	int i=0;
	do
	{
		scanf("%d",&a[i++]);
	}
	while(getchar()!='\n');
	for(int j=0;j<i;j++)
		printf("%d",a[j]);
return 0;
}