Esercizi con soluzione sul linguaggio C, Algoritmi

/*

1) Spiegare cosa fa la funzione f1 e dafinirne una versione ricorsiva f1_r:

int f1(int N1, int N2) {

int x = N1;

N1++;

while( N2 >= N1 ) {

x += N1;

N1++;

}

return x;

}

La funzione f1, ricevuti due interi N1 ed N2, calcola e restituisce la somma di

tutti gli interi appartenenti all'intervallo [N1, N2].

Una versione ricorsiva di f1 è la seguente:

int f1_r(int N1, N2) {

if( N1 == N2 )

return N1;

return ( N1 + f1_r(N1 + 1, N2) );

}

2) Spiegare cosa fa la funzione f2 e dafinirne una versione ricorsiva f2_r:

int f2(int a[], int N) {

int x = a[0];

int i = 1;

for( i = 1; i < N; i++ )

if( a[i] > x )

x = a[i];

return x;

}

La funzione f2, ricevuti un array di interi a ed un numero intero N, calcola e

restituisce il massimo tra i primi N elementi di a.

Una versione ricorsiva di f1 è la seguente:

int f2_r(int a[], int N) {