POJ 1579 Function Run Fun 笔记

POJ 1579 Function Run Fun 笔记

POJ 1579 Function Run Fun 笔记

如果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-1, b, c) + w(a-1, b-1, c) + w(a-1, b, c-1) - w(a-1, b-1, c-1) 。