{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 大家应该对递归不陌生,有很多问题使用递归解决会又方便又简洁。\n \u003cbr\u003e \n \u003cbr\u003e我们现在定义这样一个递归函数w(a, b, c): \n \u003cbr\u003e \n \u003cbr\u003e如果 a \u0026lt;\u003d 0 或 b \u0026lt;\u003d 0 或 c \u0026lt;\u003d 0, 那么 w(a, b, c) 的值为1 \n \u003cbr\u003e \n \u003cbr\u003e如果 a \u0026gt; 20 或 b \u0026gt; 20 或 c \u0026gt; 20, 则 w(a, b, c) 的值为: \n \u003cbr\u003ew(20, 20, 20) \n \u003cbr\u003e \n \u003cbr\u003e如果 a \u0026lt; b 并且 b \u0026lt; c, 此时 w(a, b, c) 的值等于: \n \u003cbr\u003ew(a, b, c-1) + w(a, b-1, c-1) - w(a, b-1, c) \n \u003cbr\u003e \n \u003cbr\u003e其它情况下w(a, b, c)的值为: \n \u003cbr\u003ew(a-1, b, c) + w(a-1, b-1, c) + w(a-1, b, c-1) - w(a-1, b-1, c-1) \n\u003cbr\u003e\n \u003cbr\u003e形式上这个函数不难实现,但是如果我们直接这样定义递归函数,对于并不那么大的a,b,c(比如a\u003db\u003dc\u003d15)来说,程序都有可能要运行数个小时,因为这个递归收敛太慢,运算所需要的计算量太大了!现在希望你来做点什么,快速计算出指定变量a,b,c的函数值. \n \u003cbr\u003e\n \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n输入有多行,每行是由空格分隔的三个整数a,b,c,最后一行是 -1,-1,-1表示输入的结束,这一行不需要处理。\u003cbr\u003e\n\n\n \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n除最后一行之外,对输入数据的每一行的a,b,c分别计算并按样例中的格式输出w(a,b,c)的值\n \u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e1 1 1\n2 2 2\n10 4 6\n50 50 50\n-1 7 18\n-1 -1 -1\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003ew(1, 1, 1) \u003d 2\nw(2, 2, 2) \u003d 4\nw(10, 4, 6) \u003d 523\nw(50, 50, 50) \u003d 1048576\nw(-1, 7, 18) \u003d 1\n\u003c/pre\u003e"}}]}