上机编程题算法实现精选

1、上机编程题算法实现精选上机编程题算法实现精选 上机编程题算法实现精选 发布时间： 2006-05-13 、 编写函数 fun ，它的功能是：利用以下所示的简单迭 代方法求方程： cos(x)-x=0 的一个实根。xn+1=cos(xn) 迭代步骤如下：( 1)取 x1 初值为 0.0；(2)x0 = x1 ，把 x1 的值赋给 x0；( 3)x1 = cos(x0) ，求出一个新的 x1；( 4)若 x0 - x1 的绝对值小于 0.000001 ，执行步骤( 5)，否 则执行步骤( 2)；( 5)所求 x1 就是方程 cos(x)-x=0 的一个实根，作为函数值 返回。double x1=0

2、.0;dox0=x1; x1=cos(x0); while(fabs(x0-x1) =0.000001);return x;2 、 编写函数 double fun ，它的功能是： 根据以下公式计算 s， 计算结果通过形参指针 sn 传回； n 通过形参传入。S = - + - + 1 3 5 7 2n+1int i,j=1;double s=0;for(i=0;i i+)s=s+1.0/(2*i+1)*j;j=-j; *sn=s;3 、 编写函数 double fun ，它的功能是：根据以下公式求 P 的值，结果由函数值带回。 m 与 n 为两个正整数且要求 m n 。m!P = n!(m-n

3、)!double i=1,x=1,y=1,z=1,p=0;for(i=1;i i+) x=x*i;for(i=1;i i+) y=y*i;for(i=1;i =(m-n);i+) z=z*i;p=x/(y*z);return p;4 、编写函数 fun ，它的功能是计算： s = ln(1)+ln(2)+ln(3)+.+ln(m) 0.5在 C 语言中可调用 log ( n ) 函数求 ln (n) 。 log 函数的引用说 明是: double log(double x)double i,s=0;for(i=1;i i+) s=s+log(i);return sqrt(s);5 、 编写函数

4、 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;6 、编写函数 fun ，它的功能是：求 Fibonacci 数列中大于 t 的 最小的一个数，结果由函数返回。 其中 Fibonacci 数列 F(n)的定义为： F(0)=0 ，F(1)=1 F(n)=F(n 1)F(n2)例如：当 t = 1000 时，函数值为： 1597 。int i,f0=0,f1=1,f2=f0+f1;while(f2 =t)f0=f1;f1=f

5、2;f2=f0+f1;return f2;7 、编写函数 fun ，它的功能是：求出 1000 以内能被 7 或 11 整 除，但不能同时被 7 和 11 整除的数，存放到数组 xx 中，通过函数 名返回个数。int i,j=0;for(i=1;i 1000;i+)if(i%7=0|i%11=0) i%77!=0) xxj+=i;return j;8、 fun 的功能是：将 s 所指字符串中的内容从小到大重新排列 int i,j;char t;for(i=0;i strlen(s);i+)for( j=i;j strlen(s);j+)if(sj si) t=si;si=sj;sj=t;9 、 fun(int s,int n) 的功能是：将 s 数组中的 n 个数从大到小 重新排列int i,j,t;for(i=0;i i+)for( j=i;j j+)if(sj si) t=si;si=sj;sj=t;10、 函数 fun 的功能是：将 s 所指字符串中