C语言编程算法精选.doc

《C语言编程算法精选.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、二级C语言编程算法精选一、数学计算1、编写函数double fun功能是：根据公式计算s，计算结果通过形参指针sn传回；n通过形参传入。  1    1    1    1          1   S=──-──+──-──+…─────   1    3    5    7        2n+1  double  fun（double*sn,intn）{inti,j=1;doubles=0;for(i=0;i<=n;i++){s=s+1.0/(2*i+1)*j;j=-j;}*sn=s;}2、编写函数double fun功能是

2、：根据公式求P值，结果由函数值带回。m与n为两个正整数且要求m>n。        m!       P=─────       n!(m-n)! double  fun(intm,intn){doublei=1,x=1,y=1,z=1,p=0;for(i=1;i<=m;i++)x=x*i;for(i=1;i<=n;i++)y=y*i;for(i=1;i<=(m-n);i++)z=z*i;p=x/(y*z);returnp;}3、编写函数fun，它的功能是计算：s=(ln(1)+ln(2)+ln(3)+…+ln(m))(0.5),

3、s作为函数值返回。在C语言中可调用log(n)函数求ln(n)。  log函数的引用说明是:doublelog(doublex)doublefun(intm){intI;doubles=0.0,log(doublex);for(i=1;i＜=m;i++)s=s+log(i);s=sqrt(s);returns;}4、编写函数double  fun(doubleh)，它的功能是：四舍五入并保留两位小数double  fun(doubleh){longinti,j=1;if(h<0){j=-1;h=-h;}h=h*100+0.5;i=

4、h;h=i/100.0;returnh*j;}5、编写函数fun功能是：求Fibonacci数列中大于t的最小的一个数，结果由函数返回。其中Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1,F(n)=F(n－1)＋F(n－2)例如：当t=1000时，函数值为：1597。intfun(intt){inti,f0=0,f1=1,f2=f0+f1;while(f2<=t){f0=f1;f1=f2;f2=f0+f1;}returnf2;}6、编写函数fun功能是：求出1000以内能被7或11整除，但不能同时被7和11整除

5、的数，存放到数组xx中，通过函数名返回个数。intfun(int*xx,intn)/*1000传给形参n*/{inti,j=0;for(i=1;i

6、

7、i%11==0)&&i%77!=0)xx[j++]=i;returnj;}7、编写fun函数，判断被输入整数的位数，结果由函数返回。intfun(longinta){intn=0;while(a>0){a=a/10;n++;}returnn;}8、编写函数unsignedfun(unsignedw),w是一个大于10的无符号整数，若w是n(n≥2)位

8、的整数，则函数求出w后n－1位的数作为函数值返回。例如：w值为5923，则函数返回923；w值为923则函数返回23。unsignedfun(unsignedw){unsignedt,s=0,s1=1,p=0;t=w;while(t>10){if(t/10)p=t%10;s=s+p*s1;s1=s1*10;t=t/10;}returns;}二、一维数组9、编写函数fun的功能是：将s所指字符串中的内容从小到大重新排列。charfun(char*s)/*形参部分还可写成chars[]或chars[N]*/{inti,j;chart;

9、for(i=1;is[j+1]){t=s[j+1];s[j+1]=s[j];s[j]=t;}}相似题：编写函数fun,对长度位7个字符的字符串，除首尾字符外，将其余5个字符按ascii码降序排列。10、请编写一个函数fun，其首部为：  fun(intm,int*k,intxx[])该函数的功能是:①将所有大于1小于整数m的非素数存入数组xx,非素数的个数由k传回;②将所有大于1小于整数m的素数存入数组xx,素数的个数由k传回。①fu

10、n(intm,int*k,intxx[]){inti,j,n=0;        for(i=2;i