找回密码
 立即注册
  • QQ空间
  • 回复
  • 收藏

算法 | 递归算法

admin 2019-10-10 13:36 84人围观 C++相关



【递归现象】

老和尚讲故事-》自己调用自己



两面镜子互相映像-》两者相互调用



【算法思想】

把规模大的问题转化为规模小的相似的子问题来解决。在函数实现时,因为解决大问题的方法和解决小问题的方法往往是同一个方法,所以就产生了函数自己调用自己的情况。

【递归函数】

内部操作直接或间接地调用了自己的函数。

【递归函数两大要素】

1、递归关系式:对问题进行递归形式的描述。

2、递归终止条件:当满足该条件时以一种特殊情况处理,而不是用递归关系式来处理。

【算法实例】

有人养了一对兔子,这对兔子以后每月生一对兔子,新生兔子从第三个月开始,也是每月生一对兔子,求n个月后这人有多少对新兔子。

斐波那契数列:



VB程序:

Function Fib(m AS Integer) AS Integer

    If m=1 Or m=2 Then

        Fib=1

    Else

        Fib=Fib(m-1)+Fib(m-2)

    End If

End Function






----------------------------------------------------------------------------------------------------------------------
我们尊重原创,也注重分享,文章来源于微信公众号:中小学信息技术专家,建议关注公众号查看原文。如若侵权请联系qter@qter.org。
----------------------------------------------------------------------------------------------------------------------

鲜花

握手

雷人

路过

鸡蛋

yafeilinux和他的朋友们微信公众号二维码

微信公众号

专注于Qt嵌入式Linux开发等。扫一扫立即关注。

Qt开源社区官方QQ群二维码

QQ交流群

欢迎加入QQ群大家庭,一起讨论学习!

我有话说......