杭电OJ 1143（C++）

最新推荐文章于 2023-08-25 10:41:12 发布

转载最新推荐文章于 2023-08-25 10:41:12 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://blog.youkuaiyun.com/liwen_7/article/details/7998930

文章标签：

#杭电OJ

本文介绍了一种使用C++实现的递归数列算法，该算法通过预计算特定数列来快速响应用户输入的任意整数n，返回对应的数列值。数列的生成遵循特定的数学规则：num[i] = 4 * num[i-2] - num[i-4]，适用于所有偶数值。对于奇数值，算法直接返回0。

#include <iostream>
using namespace std;

int main()
{
	int n;
	int num[35] = { 0 };
	num[0] = 1;
	num[2] = 3;
	int i = 4;
	while (i <= 30)
	{
		num[i] = 4 * num[i - 2] - num[i - 4];
		i += 2;
	}
	while (cin >> n)
	{
		if (n == -1)
			break;
		if (n % 2 == 0)
			cout << num[n] << endl;
		else
			cout << 0 << endl;
	}
	return 0;
}