对于一个递归函数w(a,b,c)
如果 a<=0 or b<=0 or c<=0 就返回值1
如果 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)
这是个简单的递归函数,但实现起来可能会有些问题。当a,b,c均为15时,调用的次数将非常的多。你要想个办法才行.
提醒:w(30,−1,0)既满足 条件1 又满足 条件2 . 这种时候我们就按最上面的条件来算 . 所以答案为1