递归的函数

递归的函数
Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description
给定一个函数 f(a, b, c)：
如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1；
如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20)；
如果 a < b 并且 b < c 返回 f(a, b, c−1) + f(a, b−1, c−1) − f(a, b−1, c)；
其它情况返回 f(a−1, b, c) + f(a−1, b−1, c) + f(a−1, b, c−1) − f(a-1, b-1, c-1)。
看起来简单的一个函数？你能做对吗？
Input
输入包含多组测试数据，对于每组测试数据：
输入只有一行为 3 个整数a, b, c(a, b, c < 30)。
Output
对于每组测试数据，输出函数的计算结果。
Sample Input
1 1 1
2 2 2
Sample Output
2
4
Hint

Source
qinchuan

#include<stdio.h>
int main()
{
    int a,b,c,i,j,k;
    int q[30][30][30];
    for(i=0; i<=20; i++)
    {
        for(j=0; j<=20; j++)
        {
            for(k=0; k<=20; k++)
            {
                if(i==0||j==0||k==0)
                    q[i][j][k]=1;
                else if(i<j&&j<k)
                    q[i][j][k]=q[i][j][k-1]+q[i][j-1][k-1]-q[i][j-1][k];
                else
                    q[i][j][k]=q[i-1][j][k]+q[i-1][j-1][k]+q[i-1][j][k-1]-q[i-1][j-1][k-1];
            }
        }
    }
    while(scanf("%d%d%d",&a,&b,&c)!=EOF)
    {
        int s;
        if(a<=0||b<=0||c<=0)
            s=1;
        else if(a>20||b>20||c>20)
            s=q[20][20][20];
        else
            s=q[a][b][c];
        printf("%d\n",s);
    }
    return 0;
}