zoukankan      html  css  js  c++  java
  • 递归算法

    什么叫做递归?

    一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法; 递归函数就是直接或间接调用自身的函数,也就是自身调用自己;

      递归满足2个条件:

        1)有反复执行的过程(调用自身)

        2)有跳出反复执行过程的条件(递归出口)

    一般什么时候使用递归?

    递归时常用的编程技术,其基本思想就是“自己调用自己”,一个使用递归技术的方法即是直接或间接的调用自身的方法。递归方法实际上体现了“以此类推”、“用同样的步骤重复”这样的思想,它可以用简单的程序来解决某些复杂的计算问题,但是运算量较大。

    注意: 
    (1) 递归就是在过程或函数里调用自身; 
    (2) 在使用递增归策略时,必须有一个明确的递归结束条件,称为递归出口,否则将无限进行下去(死锁)。

    递归算法一般用于解决三类问题:
    (1)数据的定义是按递归定义的。
    (2)问题解法按递归算法实现。
    (3)数据的结构形式是按递归定义的。

    递归的缺点:
    递归算法解题的运行效率较低。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。

    斐波那契数列

     斐波纳契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……

      这个数列从第三项开始,每一项都等于前两项之和。

  • 相关阅读:
    微博二级评论爬取
    爬取genome的网页和图片
    一个数据结构转换的问题
    SQLAlchemy ORM教程之二:Query
    SQLAlchemy中filter()和filter_by()有什么区别
    词云加显示条形图
    智联招聘的python岗位数据词云制作
    Python标准库——collections模块的Counter类
    MySQL5.6 windows msi安装介绍
    ICSharpCode.SharpZipLib.Zip
  • 原文地址:https://www.cnblogs.com/SFHa/p/9263931.html
Copyright © 2011-2022 走看看