Esercizi sulla ricorsione

Giacomo Balla

il problema del calcolo del Massimo Comune Divisore utilizza l’algoritmo di Euclide. Prevede la divisione dei due numeri m ed n: se la divisione ha resto 0 (zero) , il secondo numero è il divisore, altrimenti si ripete la divisione tra n ed il reto r della divisione. Creare il programma.
Scrivi una funzione ricorsiva che calcoli l’operazione di somma sfruttando la seguente definizione induttiva: somma(x,y)=x se y=0 altrimenti somma(x,y)=1+(somma(x,y-1)) se y>0.
scrivi una funzione ricorsiva che calcoli l’operazione prodotto sfruttando la seguente definizione induttiva: prodotto(x,y)=0 se y=0 altrimenti prodotto(x,y)=somma(x,prodotto(x,y-1)) se y>0.
scrivi la funzione ricorsiva ce calcoli l’operazione di elevamento a potenza sfruttando la seguente definizione indittiva: esponente(x,y)=1 se y=0 altrimenti esponente(x,y)=prodotto(x,esponente(x, y-1)) se y>0.
scrivi un programma che legga un numero intero positivo e ne stampi le cifre al contrario, utilizzando una funzione ricorsiva.
scrivi una funzione ricorsiva che legga una sequenza di caratteri con un punto centrale e determini se è palindroma.

Questa voce è stata pubblicata in Senza categoria. Contrassegna il permalink.