#1077. 递归函数(reduce)
递归函数(reduce)
题目描述
考虑如下的3参数递归函数w(a,b,c):
如果a≤0或b≤0或c≤0,则w(a,b,c)=1;
如果a>20或b>20或c>20,则w(a,b,c)=w(20,20,20);
如果a<b且b<c,则w(a,b,c)=w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c);
其他情况下: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)。
输入格式
1行3个整数,分别对应a、b和c的值。(输入的整数在[-2^63, 2^63-1]之间)
输出格式
一个整数,即w(a,b,c)的结果。
1 1 1
2