递归和递推

 不同点：

 

 

递推的关注点在起始点条件而递归的关注点放在求解目标上

 

相同点：

重在表现第i次与第i+1次的关系