[C++]ricorsione su array

[xrwnis]

Ciao a tutti! Ho scritto questa funzione ricorsiva per calcolare il massimo valore tra gli elementi di un array di lunghezza n. Funziona, ma volevo sapere se questo è l'unico modo per farlo oppure ne esiste un altro più corretto...grazie


//max=a[i]

int maxarray(int a[],int i, int max,int n)
{
 
    if (i>n)
       return max;
    else if (a[i]>max)   
       return maxarray(a,i+1,a[i],n);
    else
       return maxarray(a,i+1,max,n);
}

[MItaly]

Io francamente avrei evitato la ricorsione, visto che l'iterazione è più efficiente e la funzione iterativa in questo caso è di più semplice comprensione e utilizzo.

int maxarray(int array[], size_t elemCount)
{
    int max=array[0];
    for(unsigned int i=1;i<elemCount;i++)
    {
        if(max<array[i])
            max=array[1];
    }
    return max;
}

[MacApp]

Trattandosi di C++ ti consiglio di utilizzare gli algoritmi standard:

//
// Compiled and tested with:
// i686-apple-darwin8-g++-4.0.1 (GCC) 4.0.1 (Apple Computer, Inc. build 5367)
//
// Compile command line:
// $ g++ -Wall -ansi -pedantic main.cpp
// 

#include <iostream>
#include <algorithm>

int main (void){
    const int aArray [] = {1, 2, 3, 4, 5, 6, 7, 1};
    const int aMax = *(std::max_element (aArray, aArray + sizeof (aArray)/sizeof (aArray[0])));
    std::cout << aMax << std::endl;
    return 0;
}