Eserciziario di informatica/Funzioni ricorsive

Indice del libro


Usando funzioni ricorsive:

  • scrivere una applicazione Visual Basic che calcoli il fattoriale di un numero N
  • scrivere una applicazione Visual Basic che visualizza in una list box i fattoriali dei primi 10 numeri interi
  • scrivere una applicazione VB che calcoli l’n-esimo numero della serie di Fibonacci (1,1,2,3,5,8,13, ..)
  • scrivere una applicazione VB che calcoli Bn tenendo presente che la definizione ricorsiva di esponente è la seguente:
Bn = 1     se N=0
Bn = Bn-1 * B     se N>0

Suggerimento: per la funzione ricorsiva creare una funzione ESP con parametri la base B e l’esponente N.


  • Dato un capitale di C euro e un tasso d’interesse R, calcolare con una funzione ricorsiva il capitale accumulato dopo N anni tenendo presente che il modello matematico che descrive il problema è il seguente:
C0 = C
CN = CN-1 * (1+R/100)     per N>0

Suggerimento: per la funzione ricorsiva creare una funzione CAP con parametri il capitale iniziale C, il numero degli anni N e il tasso R

  • Considera la seguente successione definita ricorsivamente.
a0 = 3
an = 4an-1     con n >= 1

Scrivere una funzione ricorsiva per il calcolo dell’n-esimo termine della successione.

  • L’algoritmo per il calcolo del MCD tra due numeri interi X e Y con X>Y può essere definito ricorsivamente nel seguente modo:

Y se X mod Y = 0 MCD (X,Y) =

MCD(Y, X mod Y) altrimenti


Dopo aver verificato con alcuni esempi che l’algoritmo è corretto, scrivere la funzione ricorsiva per il calcolo del MCD tra due numeri

  • Considera la seguente successione definita ricorsivamente.
a0 = 5
an = 2an-1     con n >= 1

Scrivere una funzione ricorsiva per il calcolo dell’n-esimo termine della successione.