Esercizio 1

Dire quante volte un numero è divisibile per un altro tramite un metodo ricorsivo.

Esercizio 2

Scrivi un metodo ricorsivo chiamandolo sd() che accetta un numero positivo intero n dispari e restituisce la somma di interi dispari da 1 a n.

Esercizio 3

Scrivi un algoritmo che acquisisca una coppia di interi n ed m con n≥m che sia in grado di eseguire in modo ricorsivo il prodotto n·(n-1) ·… ·m
Se n=m deve essere restituito n .

Esercizio 4

Scrivere un programma che sia in grado di stabilire se un dato numero intero è primo oppure no, utilizzando la ricorsione senza usare i cicli.

Esercizio 5

Scrivere una funzione che riceva in ingresso un double b (base) ed un intero e (esponente) che restituisca il valore della potenza b^e usando ricorsivamente l’operazione

b^e=b·b ^(e-1)

senza usare la libreria math.h per le funzioni matematiche.

Esercizio 6

Calcolare il massimo comun divisore di due numeri interi inseriti da tastiera con metodo ricorsivo.

Esercizio 7

Scrivere un algoritmo ricorsivo per individuare l’i-esimo termine della serie di Fibonacci 1, 1, 2, 3, 5, 8, 13,..
dove l’i-esimo termine è dato dalla somma dei due precedenti.

Esercizio 8

Scrivi una funzione ricorsiva che esegua la ricerca del massimo tra gli elementi di un intervallo appartenente ad un vettore di trenta numeri interi positivi.