C - 递归分段错误

Question

我对 C 很陌生，所以这个问题可能很愚蠢，但我真的不明白为什么 recursive 函数给了我 segmentation fault，而另一个 (只改变了一个参数），什么也没给我。 所以，这些是函数，用于计算“vette”（我的源代码中的变量名称）的数量，一个大于数组中所有其他连续数字的数字（不包括最后一个)。

这是不工作的一个：

#include <stdio.h>
#include <stdlib.h>
#define N 6
int vette(int *a, int len, int lentot) {
  /* end of the array */
  if (lentot<=1) return 0;
  /* checked if the element is a vetta*/
  if (len == 1) {
    return 1 + vette(&a[1], lentot-1, lentot-1);
  }
  /* checking */
  if (*a>a[len-1])
    return vette(a, lentot-1, lentot); /* this line gives me seg fault */
  else
    return vette(&a[1], lentot-1, lentot-1);
}
/*trying the function*/
int main() {
  int a[6]={10,9,4,5,7,6};
  printf("%d", vette(a,N,N));
}

如您所见，我使用 len 和 lentot 作为参数来导航到该函数。但是，由于某种我不明白的原因，该函数给了我一个错误，我写了“/*这行给了我段错误*/。

同时将lentot-1的变量改成len-1，此时的值相同，不会改变lentot的值，因为在参数int len em>，所以什么都不会发生，但我的代码开始完美运行。 代码如下：

#include <stdio.h>
#include <stdlib.h>
#define N 6
int vette(int *a, int len, int lentot) {
  /* end of the array */
  if (lentot<=1) return 0;
  /* checked if the element is a vetta*/
  if (len == 1) {
    return 1 + vette(&a[1], lentot-1, lentot-1);
  }
  /* checking */
  if (*a>a[len-1])
    return vette(a, len-1, lentot);
  else
    return vette(&a[1], lentot-1, lentot-1);
}
/*trying the function*/
int main() {
  int a[6]={10,9,4,5,7,6};
  printf("%d", vette(a,N,N));
}

非常感谢理解为什么这段代码给我这个错误，非常感谢提前！

Answer 1

由于堆栈溢出（没有双关语），这会给您带来分段错误。你的递归永远不会结束。第二个参数lentot-1 不会减少。当您将其更改为 len-1 时，它确实如此。

从你的主程序开始，在第一个递归调用len = lentot = 6。然后，在来自被告行的第二个递归调用中，len = 5 和 lentot = 6。问题是第三个还是len = 5和lentot = 6，以此类推。