C语言中常见的功能函数（应掌握的编程）1、两个变量值的交换void exchang(float *x,float *y) /*形参为两个变量的地铁（指针）*/{float z;z=*x; *x=*y; *y=z;}void main(){float a,b;scanf(“%f%f”,&a,&b);exchang(&a,&b); /*因为形参是指针，所以实参必须给变量的地址，不能给变量名*/ printf(“a=%f,b=%f”,a,b);}2、判断一个整数的奇偶int jou(int n) /*如果是奇数返回1，否则返回0*/{if(n%2==0) return 0;return 1;}3、小写字符转换成大写字符根据实参传给形参的字母，判断是否是小写字母，如果是小写字母，则转换成大写字母，否则不进行转换，函数返回转换后或原来的字符。

本函数仿照toupper()库函数的功能编写（toupper(c) 是将变量c字母转换成大写字母，如果不是小写字母不转换）。

char toupper1(char ch){if(ch>=’a’&&ch<=’z’) ch-=32; /*小写字母比对应的大写字母ASCII码值大32*/ return ch;}4、判断一个字符是否是字母（或数字）根据实参传给形参的字符，判断是否是字母（或数字），如果是字母（或数字）返回1，否则返回0。

此函数是根据库函数isalpha()（或isdigit()）来编写的。

int isalpha1(char ch) /*判断是否是字母*/{if(ch>=’A’&&ch<=’Z’||ch>=’a’&&ch<=’z’) return 1;else return 0;}int isdigit1(char ch) /*判断是否是数字字符*/{if(ch>=’0’&&ch<=’9’) return 1;else return 0;}5、根据学生成绩，返回其等级char fun(float cj){char c;switch((int)cj/10){case 10:case 9:c=’A’; break;case 8:c=’B’; break;case 7:c=’C’; break;case 6:c=’D’; break;default: c=’E’}return c;}6、求1+2+….+n（1）用循环int sum(int n){int i;for(i=1;i<=n;i++) s+=i;}（2）使用递归long sum(int n){if(n==1) return 1;else return sum(n-1)+n;}根据本题扩展：求s=1+(1+2)+ (1+2+3)+….+(1+2+…+n)void main(){long s=0,s1=0; int i,n;scanf(“%d”,&n);for(i=1;i<=n;i++){s1+=i; /*计算出每一项的值，通过累加得到*/ s+=s1; /*将每一项的值累加到结果中去*/ }printf(“s=%ld”,s);}7、求n!（1）用循环long jiec(int n){int i; long s=1;for(i=1; i<=n; i++) s*=i;return s;}（2）使用递归long jiec(int n){if(n==1) return 1;else return jiec(n-1)*n;}根据本题扩展：求s=1!+2!+ 3!+….+n! n的值最好不要太大void main(){long s=0,s1=1; int i,n;scanf(“%d”,&n); /*输入n的值不要太大，否则结果long型存不下，输出时会输出一个负数*/for(i=1;i<=n;i++){s1*=i; /*计算出每一项的值，通过累乘得到*/s+=s1; /*将每一项的值累加到结果中去*/}printf(“s=%ld”,s);}8、求某整数的因子之和int inz(int n) /*计算数n的因子之和（包括1和n本身），函数返回因子之和*/{int s=0,i;for(i=1;i<=n; i++) /* 通过本循环，将1-n的数一个一个拿来看是否能被n整除，如果是真因子的话，就不包括1和n本身*/if(n%i==0) s+=i; /*一个数的因子，就是能被其整除的数*/return s;}9、判断一个整数是否是素数int ss(int n) /*如果是素数返回1，否则返回0*/{int i;for(i=2; i<n/2; i++)if(n%i==0) return 0;return 1;}10、求一个整数的反序数long fxs(long n) /*函数返回反序数，形参需要原来的数*/{long fan=0;while(n!=0){fan=fan*10+n%10;n/=10;}return fan;}11、判断一个数是否是回文数long hw(long n) /*如果是回文数函数返回1，否则返回0*/{long fan=0,m=n;while(n!=0){fan=fan*10+n%10;n/=10;}if(fan==m) return 1;else return 0;}12、判断一个数是否是水仙花数int sxh(long n) /*判断任意位数的整数是否是水仙花数，是水仙花数返回1，不是返回0*/ {long g,i,s=0,m=n;while(n!=0) /*通过本循环语句，将数n从个位数字开始一个个位数的数字的立方累加到变量s中*/｛g=n%10;s=g*g*g;n/=10;｝if(s==m) return 1;else return 0;}13、计算x的y次方本函数用于计算x的y次方（x,y为整型，函数返回值为long型）。

仿照库函数pow()（pow(x,y)是用于计算x的y次方的库函数，不过该函数的形参x,y和返回值均为double类型）编写。

long pow1(int x,int y){long s=1; int i;for(i=1;i<=y;i++) /*将变量x的值累乘y次*/s*=x; /*每次将上次累乘的结果再乘以x*/return s;}14、计算n个n（n为一位十进制数）本函数用于计算n个n的值，比如：333（3个3），4444（4个4）。

long mm(int n) /*n为一个十进制数字*/{int i; long s=0;for(i=1;i<=n;i++){s=s*10+n;}return s;}本函数可以应用于这样的题目：求s=1-1/22+1/333-1/4444+1/55555-1/666666主函数可以写成：void main(){double s=0; int i,sign=1; /*sign用来处理每项的符号（正或负）*/for(i=1; i<=6; i++){s+=sign*1.0/mm(i); /*因为mm()函数返回的值是长整型，所以必须用1.0，而不能用1，因为整型除以整型，结果是整型*/sign=-sign; /*每次变换一下sign的符号（正或负）*/}}这样的题目包括：求s=a+aa+aaa+aaaa+…aa..aa（n个a），a和n都在1-9之间。

long fun(int a,int n){long s=0,t=0; int i;for(i=1;i<=n;i++){ t=t*10+a;s+=t;}return s; /*或者return(s); */}15、求两个整数的最大公约数（1）辗转相除法int fun(int m,int n){int t,r;if(m<n) {t=m;m=n;n=t;} /*保证m>n，如果m<n，则交换两个变量的值*/r=m%n;while(r!=0){m=n; n=r;r=m%n;}return n; /*n为最大公约数*/}（2）穷举法（按数学定义）int fun(int m,int n) /*此方法可以求多个数的最大公约数*/{int i,min,gys;if(m<n) min=m; /*找出两个数中的最小数*/else min=n;for(i=1; i<min; i++){if(m%i==0&&n%i==0) gys=i;}return gys;}16、计算Fibonacci数列的第n项本函数完成的功能：计算出该数列的第n项的值，并返回。

递归方法long fbnc(long n){if(n==1||n==2) return 1;else return fbnc(n-1)+fbnc(n-2); /*从第三项开始，后一项是前面两项之和*/}17、数组的输入一维数值型数组的输入：void intput1(float a[], int n) /*n为数组a中元素的个数，此函数以float型数组为例*/ {int i;for(i=0;i<n; i++) scanf(“%f”,&a[i]);}二维数值型数组的输入：void intput2(float a[][3], int n) /*n为数组a中元素的行数，此函数以float型数组为例，形参定义时，如果是二维数组，则第二维（列）的数字不能少，比如本例中的3*/{int i,j;for(i=0;i<n; i++) /*表示行的外循环*/for(j=0;j<3;j++) /*表示列的内循环*/scanf(“%f”,&a[i][j]);}18、数组的输出一维数值型数组元素的输出：void output1(float a[], int n) /*n为数组a中元素的个数，此函数以float型数组为例*/{int i;for(i=0;i<n; i++) printf(“%10.2f”,a[i]);}二维数值型数组元素的输出：void output2(float a[][3], int n) /*n为数组a中元素的行数，此函数以float型数组为例，形参定义时，如果是二维数组，则第二维（列）的数字不能少，比如本例中的3*/{int i,j;for(i=0;i<n; i++) /*表示行的外循环*/{ for(j=0;j<3;j++)printf(“%11.2f”,a[i][j]);printf(“\n”); /*按行输出，所以每一行输出后，输出一个换行符*/}}19、二分查找/*在有序数组a中查找值为x的，找到返回找到的数下标，没找到返回-1*/int find(float a[],float x,int n) /*有序数组a中的数是从小到大,n为数组中数的个数*/ {int low,high,mid;low=0; high=n-1;while(high>=low){mid=(low+high)/2;if(a[mid]==x) {return mid; }else if(a[mid]>x) high=mid-1;else low=mid+1;}return -1;}20、冒泡排序/*对存放在数组a中的n个数进行排序，（或者对从地址a开始的n个数进行排序），排序是从小到大）*/void sort1(int a[],int n){int i,j,t;for(i=0;i<n-1;i++) /*排序趟数*/{for(j=0;j<n-1-i; j++)if(a[j]>a[j+1]) /*从小到大排序，如果是从大到小排序，则将大于号改成小于号*/{t=a[j]; a[j]=a[j+1]; a[j+1]=t; } /*不符合小到大的进行交换*/}}21、直接选择排序void sort1(int a[],int n) /*对以地址（指针）a开始的n个数，按从小到大进行排序*/{int i,j,k,t;for(i=0;i<n-1;i++) /*排序趟数*/{k=i;for(j=i+1;j<n-1-i; j++)if(a[j]<a[k]) k=j; /*从小到大排序，如果是从大到小排序，则将大于号改成小于号*/ if(k!=i){t=a[i]; a[i]=a[k]; a[k]=t; } /*如果找的极值不在下标为i，则进行交换*/}}22、求字符串长度本函数是仿照库函数strlen()的功能编写的。