递推

1.什么是递推：
递推是一种用若干步可重复运算来描述复杂问题的方法，递推法是一种重要的数学方法，也是编程中解决问题的一个重要方法。
2.递推的特征：
(1).一个问题的求解需要一系列计算，这一系列的计算步骤中存在着某种关系。
(2).在计算时，如果可以找到前后过程中的数量关系(即递推式)，那么就可以从已知条件中推导出结果。
(3).按步骤顺序求解，没有上一步就没有下一步。
例子：(求1,3,5……的第n项)

include<bits/stdc++.h>

using namespace std;
int main(){
int n;
cin>>n;
int sum=1;
for(int i=2;i<=n;i++)
sum+=2;
cout<<sum;
return 0;
}
递推式为：a[n]=a[n-1]+2。