Question

我的任务是

在屏幕上显示进度{x _i}的n元素。

X _i = X _i-1 - 3X _i-2
  X ₀ = 0
  X ₁ = 2
   i = [2，n]

已经完成了，但我不太了解这个主题，所以我需要一些帮助。我的代码（不起作用）：

void __fastcall TForm1::Button1Click(TObject *Sender)
{
  int n = Edit1->Text.ToInt();
  int i, x;
  if(n==0){
    i=0;
    Label1->Caption = IntToStr(i);
  }
  if(n==1){
    i=2;
    Label1->Caption = IntToStr(i);
  }
  else {
    for(i=2;i<=n;i++){
      x=(i-1)-3*(i-2);
      Label1->Caption = IntToStr(x);
    }
  }
}

在C ++ Builder中编写代码并不是很有必要

Answer 1

你误解了进展公式。 Xi-1和Xi-2是指您在升级过程中计算的先前元素。

所以你需要两个变量，它们将携带你刚刚计算过的先前值。在任何给定的循环中，您使用常规进展公式计算当前Xi值，然后将Xi-1的值复制到Xi-2，抛出前一个值Xi-2。然后，将Xi（最新到当前值）的值复制到Xi-1。

void __fastcall TForm1::Button1Click(TObject *Sender)
{
  int n = Edit1->Text.ToInt();
  int i, x;
  int xim1, xim2
  if(n==0){
    i=0;
    Label1->Caption = IntToStr(i);
  }
  if(n==1){
    i=2;
    Label1->Caption = IntToStr(i);
  }
  else {
    xim1 = 2;
    xim2 = 0;
    for(i=2;i<=n;i++){
      x = xim1-3*xim2;
      xim2 = xim1;
      xim1 = x;
    }
    Label1->Caption = IntToStr(x);
  }
}

Answer 2

鉴于此生成功能：

    X_0 = 0
    X_1 = 2
    X_i = X_{i-1} + 3*X_{i-2}             i = [2,n]

你会如何计算x_4？我们知道X_4 = X_3 + 3 * X_2;这意味着我们需要能够计算X_3和X_2。我们可以将它们写成：

    X_2 = X_1 + 3*X_0 = 2 + 3*0 = 2
    X_3 = X_2 + 3*X_1 = 2 + 3*2 = 8
    X_4 = X_3 + 3*X_2 = 8 + 3*2 = 14

这通常可以写为递归函数：

    int calcSeries(int n)
    {
        if(0 == n)
            return 0;
        if(1 == n)
            return 2;

         return calcSeries(n-1) + 3*calcSeries(n-2)
    }

BTW，这是一个非常天真的实现这个系列，主要问题是我们有两个递归树;如果你看一下X_4的手扩展，注意X_2出现两次（在X_3和X_4的计算中），但是我们不存储这个值所以我们需要计算两次。

在屏幕上显示进展的n元素

2 个答案: