ricorsione è una delle più potenti idee di tutta la scienza del computer. Spesso definito come un approccio "divide et impera " per risolvere i problemi , la ricorsione permette di risolvere un problema da risolvere uno o più versioni "minori" dello stesso problema , e poi facendo una piccola quantità di lavoro supplementare o combinando . In questo modo , molti problemi molto complessi possono essere risolti con algoritmi incredibilmente eleganti . Cose che ti serviranno
Microsoft Visual Basic
Mostra più istruzioni
1
creare una nuova funzione di Visual Basic .
2
funzione mcd ( ByVal x As Integer , ByVal y As Integer) Come IntegerEnd Funzione
Questa funzione calcola il massimo comune divisore di due numeri : per esempio.
Aggiungi un test tra la funzione e linee Function End di distinguere tra il " caso base " e il "caso ricorsivo ". Casi di base sono molto importanti nelle funzioni ricorsive - senza uno, il vostro codice di solito causa un ciclo infinito e probabilmente in crash il programma . Ad esempio , il caso base per la funzione " MCD " si presenta così:
Se y = 0 Then ' Questo sarà il caseElse base' Questo sarà il caseEnd ricorsiva Se
< br > 3
Aggiungi un caso base . Questo è il valore che la funzione restituisce quando si verifica un problema così piccolo che non si può abbattere ulteriormente. Per la funzione " MCD " , che appare così :
Return x
4
Aggiungi un caso ricorsivo . Quando i vostri ricorre funzione , si invoca con un problema più semplice che lo aiuterà a risolvere il problema più grande. Nel caso della funzione " gcd " , il problema più semplice è scelto in modo che il risultato è in realtà il risultato dell'intero problema complesso . Ecco come si presenta :
Return MCD ( y, x mod y ) economici 5
prova la tua funzione . E 'sempre importante per testare le funzioni ricorsive utilizzando il caso base e alcuni casi ricorsivi come input . Provate a pensare a test che potrebbero essere al di fuori della norma , come ad esempio i numeri negativi.