#P1654. *【递归】递归函数w(x,y,z)

*【递归】递归函数w(x,y,z)

【题意】

设计一个函数 w(x,y,z)w(x,y,z) 满足以下条件:

如果 x0x \le 0y0y \le 0z0z \le 0 就返回值1;

如果 x>20x > 20y>20y > 20z>20z > 20 就返回 w(20,20,20)w(20,20,20)

如果 x<yx < y 并且 y<zy < z 就返回 w(x,y,z1)+w(x,y1,z1)w(x,y1,z)w(x,y,z-1)+w(x,y-1,z-1)-w(x,y-1,z)

其它别的情况就返回 $w(x-1,y,z)+w(x-1,y-1,z)+w(x-1,y,z-1)-w(x-1,y-1,z-1)$ 。

【输入格式】

多组数据。 每组数据一行三个整数 x y z (x,y,z106)x \ y \ z \ ( |x|,|y|,|z| \le 10^6)。 输入以1,1,1-1,-1,-1 结束。

【输出格式】

每组数据输出一行一个整数,即 w(x,y,z)w(x,y,z) 的值,具体输出格式参照样例输出。

【样例输入】

1 2 3 -1 -1 -1

【样例输出】

w(1,2,3)=2