递推ditui

将复杂运算化简为若干步重复的简单运算.例如求阶乘的算法，存在如下的递推公式：
f (0)=0!=1
f (1)=1 !=1×0! =1
f (2)=2!=2×1! =2
f (3)=3!=3×2!=6
…
f (n)=n!=n×f (n-1)!
比如，在求n=5的阶乘值时，从已知初始条件f(0)=1出发，应用递推公式，逐次求f(1),f(2),f(3),f (4)，最后得出f (5)的值.