递归与递推

递归与递推

1、递归与递推的定义
前者是；后者是对以前的问题进行计算，以得出当前问题的大结果。
2、它们的典例和运用

递归	递推
dfs,搜索与回溯	动态规划

（ 用递推能做的，记忆化搜索定能够实现；递推仅能求方案数，求具体方案需用递归 ）
3、各种关于递推的例题

1. 爬楼梯（ 数楼梯 ）
2. 兔子问题

#include
using namespace std;

int a[101];
long long n;

int f(long long n){
	if(a[n]==0) a[n]=f(n-1)+f(n-2);
	return a[n];
}

int main(){
	a[1]=a[2]=1;
	cin >> n;
	cout << f(n);
	return 0;
}

3. 用1 x 2的多米诺骨牌填满2 x N的矩形有多少种方案？
   ( 斐波那契数列递推 )
4. 集合的划分（ 集合的划分 ）

第一篇文章，以后加油鸭！