递推与递归

递推与递归

各位码农们大家好啊！好久不见！这一篇博客，小编将带领大家学习递推与递归。
P.S. 本博客属于自创类型，请不要擅自抄袭。代码公开，供大家学习。

递推算法以初始{起点}值为基础，用相同的运算规律，逐次重复运算，直至运算结束。这种从“起点”重复相同的方法直至到达一定“边界”，犹如单向运动，用循环可以实现。递推的本质是按规律逐次推出（计算）下一步的结果。
步骤：分析问题，找出递推关系式，注意边界条件（初始值），如菲波拉契数列：

an=an-1+an-2;   (n>=3)
a0=1,a1=1;      (初始条件)

【例1】、任何一个自然数的立方都可以写成一串连续奇数之和。如：
　　　 13=1
23=3+5=8
33=7+9+11=27
43=13+15+17+19=64