#1230. 递归函数
递归函数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
对于一个递归函数w(a,b,c)
如果a<=0 or b<=0 or c<=0
就返回值.
如果a>20 or b>20 or c>20
就返回w(20,20,20)
如果a<b
并且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)
这是个简单的递归函数,但实现起来可能会有些问题。当均为时,调用
的次数将非常的多。你要想个办法才行
输入格式
会有若干行,并以结束.
保证输入的数在之间 并且是整数
输出格式
输出若干行
格式:
w(a,_b,_c)=_
你的输出(_
代表空格)
样例
输入样例
1 1 1
2 2 2
10 4 6
50 50 50
-1 7 18
-1 -1 -1
输出样例
w(1, 1, 1) = 2
w(2, 2, 2) = 4
w(10, 4, 6) = 523
w(50, 50, 50) = 1048576
w(-1, 7, 18) = 1