POJ 1579 解法二用动态规划给递归剪枝，减少重复计算。此题一开始没想到用此法耗费了不少时间。

#include<stdio.h>

int num[21][21][21] = {0};

int 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)
break;
printf("w(%d, %d, %d) = %d\n",x, y, z, w(x,y,z));
}
return 0;
}