本文通过一个具体的递推算法示例介绍了如何计算一个数列的第n项值。该数列由简单的数学规则定义，通过递推公式进行计算。代码使用了C++编写，并展示了完整的实现过程，包括初始化数列的前几项以及通过循环逐步计算后续各项。
#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <algorithm>
#include <stack>
#include <math.h>
using namespace std;
__int64 a[55];
void cacu()
{
a[1] = 3;
a[2] = 6;
a[3] = 6;
for (int i = 4; i <= 50; i++) a[i] = a[i - 1] + a[i - 2] * 2;
}
int main()
{
int n;
cacu();
while (cin >> n)
{
cout << a[n] << endl;
}
}
#include <cstring>
#include <string>
#include <cstdio>
#include <algorithm>
#include <stack>
#include <math.h>
using namespace std;
__int64 a[55];
void cacu()
{
a[1] = 3;
a[2] = 6;
a[3] = 6;
for (int i = 4; i <= 50; i++) a[i] = a[i - 1] + a[i - 2] * 2;
}
int main()
{
int n;
cacu();
while (cin >> n)
{
cout << a[n] << endl;
}
}
扫一扫
802
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
