Ç - 分段故障递归

Question

我非常新的C所以这个问题可能是愚蠢的，但我真的不明白为什么一个递归功能给了我分段错误，而另一个人（只有一个参数改变），没有给我什么。 因此，这些函数用于计算“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作为指标的影响来导航到函数。但是，由于某些原因，我不明白，函数给我一个错误，我写了“/ *这条线给我seg错误* /。

同时，更改lentot-1的变量len-1，在那一刻有相同的值，不会改变lentot的值，因为它在参数int len，所以什么也不应该发生，但是我的代码开始工作完美。 这里代码：

#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，依此类推。