题目描述

对于一个递归函数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时，调用的次数将非常的多。你要想个办法才行.

/*

absi2011 : 比如 w(30,-1,0)既满足条件1又满足条件2

这种时候我们就按最上面的条件来算

所以答案为1

*/

输入输出格式

输入格式：

会有若干行.

并以-1，-1，-1结束.

保证输入的数在-9223372036854775808~9223372036854775807之间

并且是整数

输出格式：

输出若干行

格式:

[b]w(a,_b,_c)_=_你的输出(_代表空格)[/b]

输入输出样例

输入样例#1：

1 1 12 2 2-1 -1 -1

输出样例#1：

w(1, 1, 1) = 2w(2, 2, 2) = 4

【分析】：注释

【代码】：

#include
       
        using namespace std;const int N = 21;int w[N][N][N];int main(){    int a,b,c;    for(int a=0;a<=20;a++){        for(int b=0;b<=20;b++){            for(int c=0;c<=20;c++){                if(a<=0 || b<=0 || c<=0)      w[a][b][c]=1;                else if(a>20 || b>20 || c>20) w[a][b][c]=w[20][20][20];                else if(a
        20||b>20||c>20)       printf("w(%d, %d, %d) = %d\n",a,b,c,w[20][20][20]);        else printf("w(%d, %d, %d) = %d\n",a,b,c,w[a][b][c]);//不能直接只输出这一句    }}/*0 0 01 1 12 2 210 4 650 50 50-1 7 1817 17 1819 17 1821 -21 20-1 -1 -11-1 -1 -1*//*w(0, 0, 0) = 1w(1, 1, 1) = 2w(2, 2, 2) = 4w(10, 4, 6) = 523w(50, 50, 50) = 1048576w(-1, 7, 18) = 1w(17, 17, 18) = 131072w(19, 17, 18) = 524271w(21, -21, 20) = 1w(-1, -1, -11) = 1*/