Ausführungsalgorithmus rekursiv niedrigere Zahl zu suchen, ist sehr langsam

Question

Hallo Ich habe den folgenden Code

#include <stdio.h> 
#include <stdlib.h> 
#include <time.h> 
#include <string.h> 

#define min(x, y)(x < y)?(x):(y) 
#define SIZE 1000 

int valormenor(int a[], int n) 
{ 
    if(n == 1) 
     return a[0]; 
    else 
     return min(a[0], valormenor(a + 1, n - 1)); 
} 

int main(void) 
{ 
    int arr[SIZE] = {0}, i; 
    srand (time (NULL)); 
    for(i = 0; i < SIZE; i++) 
     arr[i] = rand() % SIZE; 
    arr[5] = -1; 
    printf("%d\n", valormenor(arr, SIZE)); 

    return 0; 
} 

Der Punkt, dass nicht verstehen ist, weil es zu lange dauert die kleinste Zahl zu finden, meine Theorie ist, dass diese rekursive Funktion ist schlecht umgesetzt, Sie behaupten?

Answer 1

Lassen Sie uns das min Makro hier erweitern:

return min(a[0], valormenor(a + 1, n - 1)); 

Das

return (a[0] < valormenor(a + 1, n - 1))?(a[0]):(valormenor(a + 1, n - 1)); 

wird Wie Sie sehen können, ist valormenor zweimal aufgerufen. Diese zwei rekursiven Aufrufe machen vier rekursive Aufrufe, die acht rekursive Aufrufe machen, und so weiter. Es ist ein klassischer Doppel-Evaluierungsfehler.

Verwenden Sie keine Makros wie diese. Sie sind einfach nicht die Kopfschmerzen wert.