c语言编程算法模板,C语言编程算法精选.doc

C语言编程算法精选

二级C语言编程算法精选一、数学计算1、编写函数double?fun功能是：根据公式计算s，计算结果通过形参指针sn传回；n通过形参传入。? ? 1? ?? ?1? ?? ? 1? ?? ?1? ?? ?? ?? ???1? ??S = ── - ── + ── - ── + … ─────?? ? 1? ?? ?3? ?? ? 5? ?? ?7? ?? ?? ?? ?2n+1? ?double??fun(double *sn ,int n){int i,j=1;double s=0;for(i=0;i<=n;i++){s=s+1.0/(2*i+1)*j;j=-j;}*sn=s;}2、编写函数double?fun功能是：根据公式求P值，结果由函数值带回。m与n为两个正整数且要求m > n。? ?? ?? ?? ? m!? ?? ? ???P = ─────?? ?? ?? ? n!(m-n)!? double??fun(int m,int n){double i=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);return p;}3、编写函数fun，它的功能是计算：s=(ln(1)+ln(2)+ln(3)+…+ln(m))(0.5),s作为函数值返回。在C语言中可调用log (n)函数求ln (n)。? ?log函数的引用说明是: double log(double x) double fun(int m){ int I;double s=0.0, log(double x);for(i=1;i＜=m;i++)s=s+log(i);s=sqrt(s);return s;}4、编写函数double??fun(double h)，它的功能是：四舍五入并保留两位小数double??fun(double h){long int i,j=1;if(h<0) {j=-1;h=-h;}h=h*100+0.5;i=h;h=i/100.0;return h*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。int fun(int t){int i,f0=0,f1=1,f2=f0+f1;while(f2<=t){f0=f1;f1=f2;f2=f0+f1;}return f2;}6、编写函数fun功能是：求出1000以内能被7或11整除，但不能同时被7和11整除的数，存放到数组xx中，通过函数名返回个数。int fun(int *xx,int n) /* 1000传给形参n */{int i,j=0;for(i=1;i0){ a=a/10;n++;}return n;}8、编写函数unsigned fun(unsigned w),w是一个大于10的无符号整数，若w是n(n≥2)位的整数，则函数求出w后n－1位的数作为函数值返回。例如：w 值为 5923，则函数返回 923； w 值为 923 则函数返回 23。unsigned fun(unsigned w){ unsigned t,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;}return s;}二、一维数组9、编写函数fun的功能是：将s所指字符串中的内容从小到大重新排列。char fun(char *s) /*形参部分还可写成char s[]或char s[N] */{int i,j;char t;for(i=1;i s[j+1]) {t= s[j+1]; s[j+1]=s[j];s[j]=t;}}相似题：编写函数fun,对长度位7个字符的字符串，除首尾字符外，将其余5个字符按ascii码降序