递归的函数

Problem Description

给定一个函数 f(a, b, c)：

如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1；

如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20)；

如果 a < b 并且 b < c 返回 f(a, b, c−1) + f(a, b−1, c−1) − f(a, b−1, c)；

其它情况返回 f(a−1, b, c) + f(a−1, b−1, c) + f(a−1, b, c−1) − f(a-1, b-1, c-1)。

看起来简单的一个函数？你能做对吗？

Input

输入包含多组测试数据，对于每组测试数据：

输入只有一行为 3 个整数a, b, c(a, b, c < 30)。

Output

对于每组测试数据，输出函数的计算结果。

Sample Input

1 1 1
2 2 2

Sample Output

2
4

01	#include<stdio.h>

02	int f[35][35][35] = {0};

03	int fn(int a, int b, int c)

04

{

05	if(a<=0 || b<=0 || c<=0)

06

return 1;

07	else if(f[a][b][c])

08	return f[a][b][c];

09	else if(a>20 || b>20 || c>20)

10	return fn(20, 20, 20);

11	else if(a<b && b<c)

12

{

13	f[a][b][c] =  fn(a, b, c-1)+fn(a, b-1, c-1)-fn(a, b-1, c);

14	return f[a][b][c];

15

}

16

else

17

{

18	f[a][b][c] = fn(a-1,b,c)+fn(a-1,b-1,c)+fn(a-1,b,c-1)-fn(a-1,b-1,c-1);

19	return f[a][b][c];

20

}

21

}

22	int main()

23

{

24	int a, b, c, x;

25	while(scanf("%d%d%d", &a, &b, &c) != EOF)

26

{

27	x = fn(a, b, c);

28	printf("%d\n", x);

29

}

30

return 0;

31

}

32