常用算法--迭代法举例
2016-05-29 16:38
316 查看
题目20:编写函数jsvalue,它的功能是:求Fibonacci数列中大于t的最小的一个数,结果由函数返回。其中Fibonacci数列F(n)的定义为:
F(0)=0,F(1)=1
F(n)=F(n-1)+F(n-2)
最后调用函数writeDat()读取10个数据t,分别得出结果且把结果输出到文件out.dat中。
例如:当t=1000时,函数值为:1597。
注意:部分源程序已给出。
请勿改动主函数main()和写函数writeDat()的内容。
int jsValue(int t)
{
int a,b,m;
a=0;
b=1;
while(b<t)
{
m=a;
a=b;
b=b+m;
}
return b;
}
-----------------------------------------------------------------------------------
题目21:下列程序的功能是:利用发下所示的简单迭代方法求方程: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的一个实根,作为函数值返回。
请编写函数countvalue()实现程序的要求,最后调用函数WRITEDAT()把结果输出到文件OUT17.DAT中。
注意:部分源程序已给出。
请勿改动主函数main()和输出数据函数writeDAT()的内容。
float countValue()
{
float x0=0.0,x1;
x1=cos(x0);
while(fabs(x0-x1)>=0.000001)
{
x0=x1;
x1=cos(x1);
}
return x1;
}
F(0)=0,F(1)=1
F(n)=F(n-1)+F(n-2)
最后调用函数writeDat()读取10个数据t,分别得出结果且把结果输出到文件out.dat中。
例如:当t=1000时,函数值为:1597。
注意:部分源程序已给出。
请勿改动主函数main()和写函数writeDat()的内容。
int jsValue(int t)
{
int a,b,m;
a=0;
b=1;
while(b<t)
{
m=a;
a=b;
b=b+m;
}
return b;
}
-----------------------------------------------------------------------------------
题目21:下列程序的功能是:利用发下所示的简单迭代方法求方程: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的一个实根,作为函数值返回。
请编写函数countvalue()实现程序的要求,最后调用函数WRITEDAT()把结果输出到文件OUT17.DAT中。
注意:部分源程序已给出。
请勿改动主函数main()和输出数据函数writeDAT()的内容。
float countValue()
{
float x0=0.0,x1;
x1=cos(x0);
while(fabs(x0-x1)>=0.000001)
{
x0=x1;
x1=cos(x1);
}
return x1;
}
相关文章推荐
- 39、集合线程安全问题
- Java生成xml——JDOM生成
- JAVA学习(14) 多线程--Thread类
- openjudge 租用游艇问题
- centos6.5二进制安装mysql
- linux下安装jdk及配置环境变量
- openjudge 分糖果
- PLSQL Developer win7 64位 安装方法
- python之随机验证码
- 字节序转换与结构体位域(bit field)值的读取
- eclipse导入包之后中文乱码
- SQLite语句练习题
- BZOJ 1503 郁闷的出纳员
- Android上面的百度地图使用步骤
- NoSql之初识HBase
- Java生成xml——DOM4J生成
- Javascript基础1
- [Java学习日志]图形界面开发练习——绘图板的实现
- 25分钟掌握Hive基本操作
- Java数据库连接池实现原理