#NH4707. NH.2007.初中.03.桐桐的递归函数
NH.2007.初中.03.桐桐的递归函数
题目描述
桐桐经常找一些很有趣的数学书来阅读以增长自己的数学知识。
一天,他偶然发现一个递归函数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 三个整数( -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