POJ Function Run Fun

最新推荐文章于 2019-01-15 08:21:25 发布

FrancisFun

最新推荐文章于 2019-01-15 08:21:25 发布

阅读量365

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ 文章标签： C++ poj 备忘录循环

本文链接：https://blog.youkuaiyun.com/u012303737/article/details/45827029

POJ 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个使用三维数组实现的递归函数，并通过输入不同参数来计算特定的数值。该函数利用了递归调用的方法，针对不同的边界条件返回相应的结果。此外，还实现了对于超出预设范围的输入进行特殊处理的机制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;
int w[21][21][21] = {0};
int fun(int a,int b,int c)
{
	if(a<=0||b<=0||c<=0)
		return 1;
	else if(a<b&&b<c)
		return w[a][b][c-1]+w[a][b-1][c-1]-w[a][b-1][c];
	else
		return w[a-1][b][c]+w[a-1][b-1][c]+w[a-1][b][c-1]-w[a-1][b-1][c-1];
}
int main()
{
	for(int a = 0;a<21;a++)
	{
		for(int b = 0;b<21;b++)
		{
			for(int c = 0;c<21;c++)
			{
				w[a][b][c] = fun(a,b,c);
			}
		}
	}
	int x = 0;
	int y = 0;
	int z = 0;
	while(cin>>x>>y>>z)
	{
		if(x == -1&& y == -1&&z ==-1)
			break;
		else if(x< 0 || y<0||z<0)
			printf("w(%d, %d, %d) = %d\n", x, y, z, 1);
		else if(x>20 || y >20 ||z>20)
			printf("w(%d, %d, %d) = %d\n", x, y, z, w[20][20][20]);
		else 
			printf("w(%d, %d, %d) = %d\n", x, y, z, w[x][y][z]);
	}
}