标签：
递推，顾名思义，就是从一个小问题一步步推出问题的结果。在这个过程中，最主要的就是发现其中的递推关系。
给定一个数的序列H0,H1,…,Hn,…若存在整数n0，使当n>n0时,可以用等号(或大于号、小于号)将Hn与其前面的某些项Hi(0<i<n)联系起来，这样的式子就叫做递推关系。
来看一个问题：“未名湖边的烦恼”
#include"iostream" using namespace std; int main() { int m,n; cin>>m>>n; int a[19][19]={0}; for(int i=1;i<=m;i++) a[i][0]=1; //预处理 for(int i=1;i<=n;i++) a[0][i]=1; for(int i=1;i<=m;i++) for(int j=1;j<=n;j++) { if(i==j) a[i][j]=a[i][j-1]; else if(i>j) a[i][j]=a[i-1][j]+a[i][j-1]; } cout<<a[m][n]; return 0; }
标签：
原文地址：http://www.cnblogs.com/Vicebery/p/5270159.html
