2018-06-28

递推含义： 就是将一个要解决的“大问题”，转换为同类问题的“小问题”。 如果能够解决此类问题的最小问题，并能够以此再解决比最小问题“大一级”的问题，然后还能够继续解决“再大一级”的问题，以此类推，直到解决最初要解决的“最大的问题”。

[图片上传失败...(image-1f36e1-1530193842332)] [OFCCBIN_9YS6PG0MQXY])4.png PQVL%P3X9BMXK8AX@`BP0(Y.png

例如：计算5的阶乘

[图片上传失败...(image-c7dbd5-1530193842332)]

计算斐波那契数列第10项的值

[图片上传失败...(image-8c0ec-1530193842332)]