杭电OJ 1143（C++）

Intelligence1028

于 2020-02-21 13:30:17 发布

阅读量212

点赞数

CC 4.0 BY-SA版权

文章标签：杭电OJ

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

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

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

#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;
}