[C] Funzioni ricorsive ( Informatica )

Esercizio 3 – Funzioni ricorsive (8 punti)

1. (4 punti). Scrivere una funzione ricorsiva in C che, ricevuto come parametro un valore intero n, calcoli inumeri interi T(n) definiti dalle seguenti relazioni:

T(0) = 0, T(1) = 1

T(n) = 2T(n − 2) + 5 per n ≥ 2

2. (4 punti). Scrivere una funzione ricorsiva in C che, ricevendo come parametri un array a di interi positivi, la sua dimensione n, e un valore val, restituisca 1 se tutti gli elementi dell’array sono maggiori di val, 0 altrimenti.

Download Codice

Esercizio 10 – Funzioni ricorsive (8 punti)

Sia data una matrice quadrata di dimensione NxN, con N costante dichiarata nella parte dichiarativa globale del programma. 

Scrivere una funzione ricorsiva in C che restituisca il valore 1 se la matrice possiede almeno due righe consecutive uguali, 0 altrimenti.

Download Codice

Esercizio 11 – Funzioni ricorsive (8 punti)

Dato un array A di n interi, si scriva una funzione che ricorsivamente calcoli il minimo tra le differenza di ogni elemento con il precedente. Nel calcolo delle differenze si esclude il primo elemento (che non ha elementi precedenti). 

Se l’array ha un solo elemento, la funzione restituisce il valore di quell’ elemento. A ed n devono essere i due soli parametri della funzione.

Download Codice