递归算法经典实例_算法 | 递归算法

【递归现象】

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

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

【算法思想】

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

【递归函数】

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

【递归函数两大要素】

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

​