zoukankan      html  css  js  c++  java
  • 常用算法--迭代法举例

    题目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;
    }

  • 相关阅读:
    you must restart adb and eclipse的相关解决办法
    Qt slot中获取sender
    添加开机启动项
    Unreal开发HTC Vive程序,开启VR编辑模式
    Android弹出一项权限请求
    Unreal新建C++类或C++项目失败
    win10 设置C盘访问权限
    windows系统共享设置最顺的一次
    下载Qt安装包
    单例模式
  • 原文地址:https://www.cnblogs.com/toSeeMyDream/p/5539748.html
Copyright © 2011-2022 走看看