递推含义: 就是将一个要解决的“大问题”,转换为同类问题的“小问题”。 如果能够解决此类问题的最小问题,并能够以此再解决比最小问题“大一级”的问题,然后还能够继续解决“再大一级”的问题,以此类推,直到解决最初要解决的“最大的问题”。
[图片上传失败...(image-1f36e1-1530193842332)]![](https://img.haomeiwen.com/i12852423/44503b80cd40f421.png)
![](https://img.haomeiwen.com/i12852423/b3e7f8f0c6bf250e.png)
例如:计算5的阶乘
[图片上传失败...(image-c7dbd5-1530193842332)]
计算斐波那契数列第10项的值
[图片上传失败...(image-8c0ec-1530193842332)]
网友评论