Problem1386--递归函数(递归入门2)(2.2)

1386: 递归函数(递归入门2)(2.2)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

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

Input

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

Output

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

Sample Input Copy

1 1 1

Sample Output Copy

2

Source/Category

递归