1

我在这方面遇到了一些麻烦。我们基本上被要求创建一个程序的两个版本，对一个包含 50 个项目的数组进行排序，然后在 LED 中显示最大的数字。我已经使用基本的冒泡排序让它工作并显示。我的问题是当我必须使用递归来做到这一点时。不幸的是，我对递归的了解非常有限，因为我错过了关于它的讲座 -.- 他也没有把笔记放到网上。我有一个很长的谷歌但仍然无法理解它。所以我问了几件事。首先，有人可以使用 sedo 代码解释与冒泡排序相关的递归吗？其次，我的尝试完全错了吗？

int numbers[49];

void setup()
{                
  pinMode(12, OUTPUT);
  pinMode(11, OUTPUT);
  pinMode(10, OUTPUT);
  pinMode(9, OUTPUT);
  pinMode(8, OUTPUT);
  pinMode(7, OUTPUT);
  pinMode(6, OUTPUT);
  pinMode(5, OUTPUT);
  Serial.begin(9600);
}

void loop()
{
  resetLEDLow();
  genNumbers();
  sortNumbers();
  displayNumber();
  delay(5000);
}

void resetLEDLow()
{
  digitalWrite(12, LOW);
  digitalWrite(11, LOW);
  digitalWrite(10, LOW);
  digitalWrite(9, LOW);
  digitalWrite(8, LOW);
  digitalWrite(7, LOW);
  digitalWrite(6, LOW);
  digitalWrite(5, LOW);
}

void genNumbers()
{
  for( int i = 0 ; i < 50 ; i++ )
  {
    numbers[i] = random(256);
  }
}

void sortNumbers()
{
  int sizeOfArray = sizeof(numbers)/sizeof(int);
  int check = 1;
  if( check != 0 )
  {
    check = 0;
    for( int i = 0 ; i < sizeOfArray ; i++ )
    {
      for ( int j = 1 ; j < sizeOfArray ; j++ )
      {
        if( numbers[j-1] > numbers[j] )
        {
          int temp = numbers[j-1];
          numbers[j-1] = numbers[j];
          numbers[j] = temp;
          check++;
        }
      }
    }
    sortNumbers();
  }
}

void displayNumber()
{   
   int i = 12;
   int a = numbers[49];
   Serial.println(numbers[49]);
   while ( a > 0 )
   {
     int num = a % 2;
     a = a / 2;
     if( num == 1 )
     {
       digitalWrite(i, HIGH);
     }else{
       digitalWrite(i, LOW);
     }
     i--;
   }
}

我知道代码不起作用，因为当它循环时，循环计数被重置为 1，所以条件永远不会为真，这意味着它将永远循环循环。那么，我需要改变什么，或者我所做的根本不是递归？

真的需要一些帮助，让我的大脑转来转去。

编辑：这是我对新递归的尝试。我已删除与问题无关的代码。

void loop()
{
  int topLevel = 0;
  int currentSort = 0;
  int sizeOfArray = sizeof(numbers)/sizeof(int);
  int numbers[49];
  sortNumbers(topLevel,currentSort,sizeOfArray,numbers);
}

int sortNumbers(p,c,l,numbers)
{
 // Swap if they are in the wrong order
 if( numbers[c-1] > numbers[c] )
 {
   int temp = numbers[c-1];
   numbers[c-1] = numbers[c];
   numbers[c] = temp;
 }
 // If we have finished this level and need to go to next level
 if( c == l )
 {
   c = 0;
   p++;
 }
 // Finished
 if( p == l+1 )
 {
   return numbers;
 }
 // Continue to the next place
 return sortNumbers(p,c+1,l, numbers);
}

Sort50Rec:-1: 错误: 'p' 未在此范围内声明 Sort50Rec:-1: 错误: 'c' 未在此范围内声明 Sort50Rec:-1: 错误: 'l' 未在此范围内声明 Sort50Rec: -1：错误：未在此范围内声明“数字”Sort50Rec：-1：错误：初始化表达式列表被视为复合表达式 Sort50Rec.cpp：在函数“无效循环（）”中：Sort50Rec：19：错误：“数字”未在此范围内声明 Sort50Rec:21：错误：“sortNumbers”不能用作函数 Sort50Rec.cpp：在函数“void genNumbers()”中：Sort50Rec:42：错误：“数字”未在此范围内声明 Sort50Rec .cpp：在全局范围内：Sort50Rec：46：错误：重新定义“int sortNumbers”Sort50Rec：-1：错误：“int sortNumbers”之前在这里定义 Sort50Rec：46：错误：'p' 未在此范围内声明 Sort50Rec：46：错误：'c' 未在此范围内声明 Sort50Rec：46：错误：'l' 未在此范围内声明 Sort50Rec：46：错误：' numbers' 未在此范围内声明

我确信其中一部分是我命名我的函数的方式，我认为你只能返回一个值是对的吗？或不？

编辑：修正错误指出新错误。

    void loop()
{
  int topLevel = 0;
  int currentSort = 0;
  int numbers [49];
  int sizeOfArray = sizeof(numbers)/sizeof(int);
  numbers = sortNumbers(topLevel,currentSort,sizeOfArray,numbers);
}

int sortNumbers(int p,int c,int l,int numbers)
{
 // Swap if they are in the wrong order
 if( numbers[c-1] > numbers[c] )
 {
   int temp = numbers[c-1];
   numbers[c-1] = numbers[c];
   numbers[c] = temp;
 }
 // If we have finished this level and need to go to next level
 if( c == l )
 {
   c = 0;
   p++;
 }
 // Finished
 if( p == l+1 )
 {
   return numbers;
 }
 // Continue to the next place
 return sortNumbers(p,c+1,l, numbers);
}

Sort50Rec.cpp：在函数'void loop（）'中：Sort50Rec：19：错误：从'int *'到'int'的无效转换Sort50Rec：19：错误：初始化'int sortNumbers（int，int，int， int)' Sort50Rec：19：错误：将'int'分配给'int [49]'时的类型不兼容 Sort50Rec.cpp：在函数'void genNumbers（）'中：Sort50Rec：40：错误：'numbers'未在这个范围Sort50Rec.cpp：在函数'int sortNumbers（int，int，int，int）'中：Sort50Rec：47：错误：数组下标Sort50Rec：47的无效类型'int [int]'：错误：无效类型'int [ int]' 用于数组下标 Sort50Rec:49：错误：无效类型 'int[int]' 用于数组下标 Sort50Rec:50：错误：无效类型 'int[int]' 用于数组下标 Sort50Rec:50：错误：数组下标 Sort50Rec:51 的无效类型“int [int]”：错误：数组下标 Sort50Rec.cpp 的无效类型“int [int]”：在函数“void displayNumber（）”中：Sort50Rec：71：错误：“数字”在这方面没有申明

谢谢

4

2 回答 2

2

您有一个导致无限循环的冗余检查。

void sortNumbers()
{
  ...
  int check = 1;
  if( check != 0 )
  {
    ...
    sortNumbers();
  }
}

现在，由于这显然是家庭作业，我将提供一些一般性建议。通常，您使用递归来缩小特定大小的问题。找出问题的哪一部分在每次迭代中变得更小，并让每次迭代都成为递归调用而不是循环（提示：这意味着您可能希望将一些值传递给方法以告诉您大小和/或当前迭代的位置）。请记住在方法开始时或在递归检查问题的大小之前进行检查。

void loop()
{
  int topLevel = 0;
  int currentSort = 0;
  /* You never initialize this - what's supposed to be in it? */
  int numbers [49];
  int sizeOfArray = sizeof(numbers)/sizeof(int);
  /* Two things here: you're passing an array (numbers) in where the 
     sortNumbers() function has it declared as an int;
     and the return value is declared as an int, but you're storing it 
     into an array. */
  numbers = sortNumbers(topLevel,currentSort,sizeOfArray,numbers);
}

/* You're going to have to change this method signature - you're working 
   with arrays, not plain ints. You're changing numbers[] inline, so you 
   don't need to return anything. */
int sortNumbers(int p,int c,int l,int numbers)
{
 /* The first iteration has c = 0, so [c-1] is going to be out-of-bounds. 
    Also, when c = l, [c] will be out of bounds. */
 if( numbers[c-1] > numbers[c] )
 {
   int temp = numbers[c-1];
   numbers[c-1] = numbers[c];
   numbers[c] = temp;
 }
 if( c == l )
 {
   c = 0;
   p++;
 }
 if( p == l+1 )
 {
   return numbers;
 }
 return sortNumbers(p,c+1,l, numbers);
}

这不是我的想法，但我相信一旦你解决了我指出的问题（可能还有一些我错过了），它应该会起作用。

于 2012-05-21T15:15:42.360 回答
0 
def bubbleSort(myArray, lenArray):

    if lenArray==1:
        return myArray

    else:
        for i in range(len(myArray)-1):
            if (myArray[i]>myArray[i+1]):
                myArray[i], myArray[i+1] = myArray[i+1], myArray[i]
        return bubbleSort(myArray, lenArray-1)

myArray= [2,3,56,7]
lenArray= len(myArray)
print(bubbleSort(myArray, lenArray))
于 2019-09-25T13:48:58.610 回答