Algorithm 求解T（n）=T（n-1）和#x2B；2n逆迭代法

有人能帮我解决这个问题吗。 T（1）=5，T（n）=T（n-1）+2n

---

对步骤的解释会很好。

要计算T的下一个值，你必须知道上一个值。这就是“迭代”的意思。你必须通过一个循环，在每一步你计算T（n），从T（2），T（3），。。。等等，直到你到达目的地。变量T应该是一个数组

迭代法 您可以通过简单的迭代（Java）来解决此问题：

---

你想要一片烤面包片和你的家庭作业的答案吗？我想自己做，但我伟大的老师没有解释任何东西。@Headzik077：什么编程语言？我们在我需要做的课程中使用伪代码：为：t（1）=5，t（n）=t（n-1）指定复杂类+2n通过使用反向迭代方法，自己制作：从已知的T（1）开始，使用递推公式推导T（2）。然后T（3），T（4）。。。一定要避免执行添加操作，以使模式出现。这是怎么回事？这样做可能吗？T（n）=T（n-1）+2nt（n-1）=T（n-2）+2n-1t（n-2）=T（n-3）+2n-2T（1）=5，T（2）=T（1）+2，T（3）=T（2）+4，T（4）=T（3）+6。。。直到你达到某个数字n，它被宣布为最后一个，如果我想得到复杂度的类（idk，如果我能从我的语言中这样翻译它的话）。我该怎么做呢？复杂度是O（n），线性时间，但是你需要在这个问题中使用递归吗？因为对我来说，递归不是迭代任务是：使用反向迭代方法为：T（1）=5，T（n）=T（n-1）+2n指定复杂度类别

public static int T (int n) {
    if(n <= 0) {
        throw new IllegalArgumentException("n must be larger or equal to one.");
    }
    int result = 5;
    for(int i = 2; i <= n; i++) {
        result = result + 2*i;
    }
    return result;
}

public static int T (int n) {
    if(n <= 0) {
        throw new IllegalArgumentException("n must be larger or equal to one.");
    }
    return n*n+n+3;
}