#NH4707. NH.2007.初中.03.桐桐的递归函数

NH.2007.初中.03.桐桐的递归函数

题目描述

桐桐经常找一些很有趣的数学书来阅读以增长自己的数学知识。

一天,他偶然发现一个递归函数w(a,b,c)有以下性质:

  1. 如果 a<=0 or b<=0 or c<=0 就返回值 1 ;

  2. 如果 a>20 or b>20 or 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)。

桐桐想通过编程求出这个简单的递归函数的值,可是他在编程的时候遇到了一些困难。你能帮助他吗?

输入格式

a,b,c 三个整数( -50 ≤ a , b , c ≤50 )。

输出格式

a,b,c 三个整数所对应的 w(a,b,c) 函数的值。要求以 w(a, b, c)=函数的值来输出 。

样例

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

注:下面用下画线表示空格以让你更清楚输出格式。

w(1,_1,1)=_2