信息学奥赛一本通 1316：【例4.6】数的计数(Noip2001) 洛谷 P1028 记忆化递归（耙耙）

第一次接触 记忆化递归

#include<bits/stdc++.h>
using namespace std;
int n;
int ans;
int v[1005];
void f(int n){
	ans++;
	if(v[n]!=-1)
		return;
	v[n]=1;
	for(int i=1;i<=n/2;i++){
		f(i);
		v[n]+=v[i];
	}
	return;	
}
int main(){
	freopen("cpp.in","r",stdin);
	freopen("cpp.out","w",stdout);
	cin>>n;
	memset(v,-1,sizeof(v));
	f(n);
	cout<<v[n]<<endl;
	return 0;
}

原来这题我去年试过，那时候不懂。。。。