[:it]
-
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.
[:]