Início / coding / Perguntas / 79542915
Accepted
user28867477
Asked: 2025-03-29 15:39:15 +0800 CST

Por que eu relato uma falha de segmentação quando uso código de linguagem C recursivo

  • 772
#include <stdio.h>

int process(int arr[], int L, int R);
int max(int lm, int rm);

int main() {
    int arr1[] = { 14, 5, 6, 3, 8, 5, 6, 4 };
    int max = process(arr1, 0, (sizeof(arr1) / sizeof(arr1[0])) - 1);
    printf("%d", max);
}

int max(int lm, int rm) {
    return lm > rm ? lm : rm;
}

int process(int arr[], int L, int R) {
    if (L == R) {
        return arr[L];
    }
    int mid = L + (R - L) >> 1;
    if (mid > 0) {
        int leftMax = process(arr, L, mid);
        int rightMax = process(arr, mid + 1, R);
        return max(leftMax, rightMax);
    } else {
        return 0;
    }
}

Sou um novato, recentemente comecei a aprender algoritmos. Este é um procedimento para encontrar o valor máximo de um array por divisão e conquista. Ele foi transplantado do java, fiz alguns ajustes. Mas quando eu o executo, acontece uma falha de segmentação.

c

2 respostas

  1. Best Answer

    Existem vários problemas:

    • L + (R - L) >> 1é avaliado como (L + (R - L)) >> 1porque >>tem precedência menor que +, o que é um tanto contraintuitivo. Você deve colocar a expressão entre parênteses como L + ((R - L) >> 1).
    • o caso em que L == 0e R == 1não é tratado corretamente: midserá 0portanto o valor 0é retornado arbitrariamente. Você não deve fazer um caso especial de mid > 0.

    Aqui está uma versão modificada:

    #include <stdio.h>

int process(const int arr[], int L, int R);
int max(int lm, int rm);

int main(void) {
    int arr1[] = { 14, 5, 6, 3, 8, 5, 6, 4 };
    int max = process(arr1, 0, (sizeof(arr1) / sizeof(arr1[0])) - 1);
    printf("%d\n", max);
    return 0;
}

int max(int lm, int rm) {
    return lm > rm ? lm : rm;
}

int process(const int arr[], int L, int R) {
    if (L == R) {
        return arr[L];
    }
    int mid = L + ((R - L) >> 1);
    int leftMax = process(arr, L, mid);
    int rightMax = process(arr, mid + 1, R);
    return max(leftMax, rightMax);
}
    • 3

  2. É por causa da precedência do operador . +tem precedência maior que >>, então isso

    int mid = L +(R-L)>>1;

    é o mesmo que

    int mid = (L +(R-L))>>1;

    e não o pretendido

    int mid = L + ((R - L) >> 1);

    ou o mais direto:

    int mid = (L + R) / 2;
    • 2

relate perguntas