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

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

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

如果 $x \le 0$ 或 $y \le 0$ 或 $z \le 0$ 就返回值1；

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

如果 $x < y$ 并且 $y < 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|,|z| \le 10^6)$ 。输入以 $-1,-1,-1$ 结束。

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

1 2 3 -1 -1 -1

w(1,2,3)=2