在while循环中向数组添加值

Question

我正在制作一个运行斐波那契数列的程序。我创建了 2 个数组。

1. 第一个数组仅包含 0, 1（数组名称：- int[] arr）

2. 第二个数组保存其他值，例如：1、2、3、5....等（数组名称：- int[] numbers）

我正在使用 while 循环来获取 febonacci 系列并将其存储在称为 int[] 数字的第二个数组中。

使用 while 循环获取值后，我使用

连接两个数组

int[] final = arr.Concat(number).ToArray();

最后，我使用 foreach 循环将 febonacci 系列添加到列表框中。

我遇到的问题是，我无法连接两个数组。我试图在 while 循环的顶部分配数字数组。这样数字变量就可以在 while 循环之外访问。但我遇到了一个错误。

请看下面的代码：

private void button1_Click(object sender, EventArgs e)
{
    int x = 0;
    int y = 1;
    int z = 0;

    if (!String.IsNullOrEmpty(q1input.Text))
    {
        int value;
        if (int.TryParse(q1input.Text, out value))
        {
            int[] arr = {x, y };

            while (z < value)
            {
                z = x + y;
                int[] number = {z};
                x = y;
                y = z;
            }
            int[] final = arr.Concat(number).ToArray();
            foreach (int num in final)
            {
                q2listbox.Items.Add(num);
            }
        }
        else
        {
            MessageBox.Show("It is not a numeric value");
        }
    }
    else
    {
        MessageBox.Show("Invalid Input");
    }
}

Answer 1

                List<int> number = new List<int>();

                while (z < value)
                {
                    z = x + y;
                    number.Add(z);
                    x = y;
                    y = z;

                }
                int[] final = arr.Concat(number).ToArray();

Answer 2

如果您将您的关注点分开可能会有所帮助：计算斐波那契数列应该与您的用户界面代码分开。

您的部分问题是您正在使用 C# 中的数组（固定长度）构建长度可调的东西。 List<T> 是一种更适合您的数据结构。尽管名称具有误导性，但它是一个长度可调的数组，而不是计算机科学意义上的实际列表。

生成斐波那契数列并不像您制作的那么复杂。这个实现：

public int[] FibonacciSequence( int x1 , int x2 , int upperBound )
{
  if ( x1 < 0 ) throw new ArgumentException("x1 can't be negative") ;
  if ( x2 < 0 ) throw new ArgumentException("x2 can't be negative") ;
  if ( x1 == 0 && x2 == 0 ) throw new ArgumentException("x1 and x2 can't both be zero.") ;

  List<int> values = new List<int>() ; // use List<int>, since we don't know the length in advance

  values.Add(x1) ; // the first 2 elements are given
  values.Add(x2) ;

  // the remaining elements are computed by summing the previous two elements and shifting.
  for ( int x = x1+x2 ; x > 0 && x < upperBound ; x = x1+x2 )
  {

     // add the new value to the list of values
    values.Add(x) ;

    x1 = x2 ; // x1 receives x2 (with the current x1 shifting off into oblivion
    x2 = x  ; // x2 receives x

  }

  int[] sequence = values.ToArray() ;
  return sequence ;
}

没有规则，只是约定，斐波那契数列以 [0,1] 或 [1,1] 开头。然后，您可以使用所需的种子调用此函数，因此：

int[] fibonacci = FibonacciSequence(1,1,int.MaxValue) ;

斐波那契数列最酷的地方在于，无论种子值如何，在数列中越往前走，任何两个相邻值的比率都会收敛到 phi，即黄金均值。

更简单的是使用一些 LINQ 的功能和魔法。使用它，您的斐波那契数列变得更加简单：

public IEnumerable<int> FibinacciSequence( int x1 , int x2 )
{
  yield return x1 ;
  yield return x2 ;

  for ( int x = x1+x2 ; x > 0 && x < int.MaxValue ; x = x1+x2 )
  {
    yield return x ;
    x1 = x2 ;
    x2 = x  ;
  }
}

它的用法变成了这样：

int[] sequence = FibonacciSequence(1,1)
                 .TakeWhile( x => x < upperBound )
                 .ToArray()
                 ;

您甚至可以跳过 'ToArray() 位并简单地说类似

foreach ( int value in FibonacciSequence(1,1).TakeWhile( x => x < upperBound ) )
{
  q2listbox.Items.Add( value ) ;
}

当您将每个值添加到列表框中时，它将以惰性方式评估序列。