不动点与递归数列的极限有关吗_递推数列不动点法

不动点与递归数列的极限有关吗_递推数列不动点法

不动点与递归数列的极限
有些收敛的数列才有不动点,比如x=1+x^(-1);x=1+x^(-2);x=1+x^(-3),下面写程序验证: 
对x=1+x^(-3):
 
(defunpow(numcount)
(if(or(>count1)(eq count 1))
    (*num 
     (pownum 
        (-count1)

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

不动点与递归数列的极限

有些收敛的数列才有不动点,比如x=1+x^(-1) ;x=1+x^(-2);x=1+x^(-3),下面写程序验证: 

对x=1+x^(-3):

 

(defun pow (num count)

(if (or (> count 1) (eq  count  1) )

      (* num 

         (pow num 

              (- count 1) ) )

      1))

 

 

 

(defun  expr (n  x)

(if  (>  n  0)

      (expr  (1-  n)

             (+  1

                 (/  1.0 

                     (pow x 3) )))

      x))

 

 

(defun  formula (x)

(-  x

    (+  1

        (/  1.0 

            (pow x 3)))))

 

(defun  test (n)

(if (> n 0)

  (progn 

       (print (expr  200  n))

       (print  ‘compare)

       (print (formula (expr  200  n)))  

       (test (- n 1)))

  (print ‘over)))

 

(test  100)  

用这种方法可以解答所有这种形式的不动点;其中负级数越高,需要的递归次数越多,所以其中的200有可能算不出来;

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/194966.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • dedecms 封面模板和列表模板有什么不同

    dedecms 封面模板和列表模板有什么不同

    2021年9月22日
    61
  • GSLB算法

    GSLB算法1)基于流量的负载均衡算法:主要采用负反馈的原理来控制各个POP节点上的流量,负反馈是一种基于偏差的调度算法.2)同时基于往返时间和流量的负载均衡算法:要考虑的负载均衡策略有两个:一个是用户访问POP节点的往返时间,另一个是流量负载,这两个均衡策略同时使用来保证GSLB将用户访问调度到合适节点…

    2022年6月5日
    53
  • 旋转编码器原理「建议收藏」

    旋转编码器原理「建议收藏」文章整理于网络:一、简介旋转变压器(resolver)是一种电磁式传感器,又称同步分解器。它是一种测量角度用的小型交流电动机,用来测量旋转物体的转轴角位移和角速度,由定子和转子组成。其中定子绕组作为变压器的原边,接受励磁电压,励磁频率通常用400、3000及5000HZ等。转子绕…

    2022年10月1日
    2
  • J1939 多包报文传输

    J1939 多包报文传输以J1939RC(RetarderConfigration)报文为例,19个字节,需要分3条报文发送。1、将要发送多包报文之前先会广播一条ID为0x18ECFF**形式的一条报文TPCM(以目前理解最后**为源地址,RC报文的话为0F),数据场会提示接下来将会发送多少条报文,包含什么信息(RC)。2、随后以一条ID为0x18EB00**形式TPDT发送3条报文,传输数据多于8字节的报文…

    2022年5月9日
    70
  • Unity 如何减少DrawCall「建议收藏」

    Unity 如何减少DrawCall「建议收藏」阅读目录前言:看看优化需要从哪里着手?CPU的方面的优化:GPU的优化内存的优化回到目录前言:刚开始写这篇文章的时候选了一个很土的题目。。。《Unity3D优化全解析》。因为这是一篇临时起意才写的文章,而且陈述的都是既有的事实,因而给自己“文(dou)学(bi)”加工留下的余地就少了很多。但又觉得这块是不得不提的一个地方,平时见到很多人对此处也给予了忽略了事,需

    2022年9月19日
    0
  • java+widthstep,i*step+j*channels+k 以及widthStep大小计算及原理

    java+widthstep,i*step+j*channels+k 以及widthStep大小计算及原理一直以为IplImage结构体中的widthStep元素大小等于width*nChannels,大错特错!查看OpenCV2.1的源码,在src/cxcore/cxarray.cpp文件中,找到cvInitImageHeader函数,函数中对widthStep大小赋值如下:image->widthStep=(((image->width*image->nChannels…

    2022年6月9日
    38

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号