问题 G: 递归函数

问题 G: 递归函数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

考虑如下的3参数递归函数w(a,b,c);
如果a≤0或b≤0或c≤0,则w(a,b,c)=1;
如果a>10或b>10或c>10,则w(a,b,c)=w(10,10,10);
如果a其他情况下:w(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-l)。
设计一个程序,快速计算w(a,b,c)并给出结果。

输入

1行整数,包含3个数值,分别对应a、b和c的值。

输出

一个数,即w(a,b,c)的结果。

样例输入 Copy

【样例输入1】
1 1 1
【样例输入2】
50 50 50

样例输出 Copy

【样例输出1】
2
【样例输出2】
1024