C递归函数，使用高低值查找数组中的最小值

Question

我正在学习c并编写一个递归函数来查找数组中的最小值。该函数被赋予一个整数数组和两个索引：low和high（low

这是一项家庭作业，我花了几个小时研究如何找到工作。程序返回“线程断点”，我感觉我在正确的轨道上，但可能缺少一些东西。如果有人能给我指出正确的方向，或者给我一个提示，告诉我我做错了什么。谢谢

int minInArray2(int *arr, int low, int high) {
  int size = sizeof(*arr);
  int temp;
  low = arr[0];
  high = sizeof(arr - 1);

  if (size == 0) {
    return arr[0];
  }

  if (low < high) {
    temp = low;
    low = high;
    high = temp;
  }
  return minInArray2(arr, low, high);
}

Answer 1

许多错误。

int size = sizeof(*arr); will give `sizeof(int)` You want `sizeof(arr)`

仍然不需要尺寸。

下一个

low = arr[0];  //    Not Needed because you pass these value from function.
high = sizeof(arr - 1);//

接下来这个

 if (low < high) {
    temp = low;
    low = high;
    high = temp;
  }

根本不需要。您可以在传递时交换变量。如minInArray2（arr、高、低） //注意参数

最后是递归问题

看看这个

int minInArray2(int *arr, int low, int high) {
  if(low>high) //Your case when low greater than high
  {
    return minInArray2(arr,high,low); // Just pass high first and then low
  }

  if(low==high) //Condition to come out of recursion
    return arr[low];
  int temp = minInArray2(arr,low+1,high); //Call function again and again 
//always with incremented low's value at each recursion
  if(arr[low]<temp)  //compare and return the least among 2
    return arr[low];
  else
    return temp;
}