l'esempio più stupido di ricorsione è il calcolo del fattoriale

Prima devi individuare il caso base, dove la ricorsione si ferma, e il passo ricorsivo, cioè un passaggio che ti avvicina al caso base.

Nell'esempio del fattoriale
passo ricorsivo: n!= n * (n-1)!
caso base: 0! = 1

Poi il gioco è fatto e ti scrivi la funzione
codice:
Public Function Fattoriale(n as integer) as long
  if n<0 then Fattoriale = -1 'non esiste

  if n=0 then Fattoriale=1 'caso base
  
  if n>0 then Fattoriale = n * Fattoriale (n-1) 'ricorsione
End function