3186: 递归Function(洛谷P1464)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
对于一个递归函数 w(a, b, c):
1)如果 a≤0 或 b≤0 或 c≤0 就返回值1。
2)如果 a>20 或 b>20 或 c>20 就返回 w(20,20,20)
3)如果 a<b 并且 b<c 就返回 w(a,b,c−1)+w(a,b−1,c−1)−w(a,b−1,c)
4)其它的情况就返回 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)如果 a≤0 或 b≤0 或 c≤0 就返回值1。
2)如果 a>20 或 b>20 或 c>20 就返回 w(20,20,20)
3)如果 a<b 并且 b<c 就返回 w(a,b,c−1)+w(a,b−1,c−1)−w(a,b−1,c)
4)其它的情况就返回 w(a−1,b,c)+w(a−1,b−1,c)+w(a−1,b,c−1)−w(a−1,b−1,c−1)
Input
输入若干行。并以 −1,−1,−1 结束。
Output
输出若干行。每一行格式:w(a, b, c) = ans 注意空格。
Sample Input Copy
1 1 1
2 2 2
-1 -1 -1
Sample Output Copy
w(1, 1, 1) = 2
w(2, 2, 2) = 4