#687. 【基础】递归函数(reduce)

【基础】递归函数(reduce)

说明

考虑如下的3参数递归函数w(a,b,c):w(a,b,c):

1、如果a0a≤0b0b≤0c0c≤0,则w(a,b,c)=1w(a,b,c)=1

2、如果a>20a>20b>20b>20c>20c>20,则w(a,b,c)=w(20,20,20)w(a,b,c)=w(20,20,20)

3、如果aa其他情况下:$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)$。

这是个简单的递归函数,但实现起来可能会有些问题。当a,b,ca,b,c均为15时,调用的次数将非常的多。你要想个办法才行.

输入格式

1行整数,包含3个数值,分别对应aba、bcc的值。

输出格式

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

样例

1 1 1
2