[VB] come si utilizza la ricorsione?

[jabjoint]

Ciao a tutti, ho fatto una ricerca ma non ho trovato nulla!
Nessuno ha mai avuto il mio problema!

Mi piacerebbe capire la ricorsione in VB; quando posso utilizarla e soprattutto quando mi conviene farlo!

Penso mi potreste chiarire le idee con un esempio di potenza!!! Grazie!

[xegallo]

un procedura ricorsiva è semplicemente una procedura che richiama se stessa n volte è potente se riesci a controllare le ricorsione diventa dannosa se sfugge al controllo e si richiama anche per niente

[jabjoint]

grazie, ma questo lo sapevo anche io, volevo capire come usarla in una "semplice" funzione!

potresti spiegarmi come?

[cik]

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

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

[tas]

La ricorsione è utile nei casi dove devi visitare una struttura ad albero, per esempio una directory o un insieme di nodi in un controllo TreeView, dove non conosci a priori la profondità della struttura (cioè quanti livelli di cartelle e sottocartelle).

[jabjoint]

grazie mille! volevo provare a fare una potenza ma .. non riesco!

[tas]

Ecco un semplice esempio di calcolo della potenza, con esponenti sia positivi che negativi.

Public Function Potenza(base As Double, esp As Integer) As Double
   Select Case esp
      Case 0
         Potenza = 1
      Case Is > 0
         Potenza = Potenza(base, esp - 1) * base
      Case Is < 0
         Potenza = Potenza(base, esp + 1) / base
   End Select
End Function

[jabjoint]

thank you eccezionle!

[Mabi]

Anche il calcolo del determinante di una matrice può essere un altro esempio.

[oxroc]

nn è eche potresti inserire l'algoritmo in c per il determinante di una matrice?=?