poj 1579

起先还以为照着题目写下递归就好了，可是运行到50 50 50时，怎么也出不了答案，寒，原来要用记忆化搜索，这样可以省去重复操作。

#include<stdio.h>
long num[21][21][21]={0};
long w(int a,int b,int c)
{	
	if(a<=0 || b<=0 || c<=0)	return 1;
	if(a>20 || b>20 || c>20)	return w(20,20,20);
	if(num[a][b][c])	return num[a][b][c];
	if(a<b && b<c)	return num[a][b][c]=(w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c));
	return num[a][b][c]=(w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1));
}
int main()
{
	int x,y,z;
	while(scanf("%d%d%d",&x,&y,&z)!=EOF)
	{
		if(x==-1 && y==-1 && z==-1)	   return 0;
		printf("w(%d, %d, %d) = %ld/n",x,y,z,w(x,y,z));
	}
	return 0;
}