Bepaal of recursie is geschikt voor uw behoefte . Je moet in staat zijn om de computationele proces betrokken zijn bij het ​​oplossen van uw probleem in termen van herhaalde oproepen om zich te uiten . Een populair voorbeeld is de faculteit berekening die het resultaat van een reeks getallen vermenigvuldigen tot " N " en kan worden uitgedrukt als een recursieve berekening .
2

Beslis dat u kunt toepassen verdeel - en -heers strategie om het oplossen van uw probleem . Bijvoorbeeld , de " quicksort " , die gebaseerd op recursieve berekening tijdens het sorteerproces . Op een soortgelijke wijze , moet u in staat om uw probleem te verdelen in kleinere stukken en recursief verwerken .
3

Maak de Java- methode die u recursief zal roepen . Zorg ervoor dat uw Java-methode bevat alle noodzakelijke zes onderdelen , namelijk de modifier , return type , naam van de methode , de parameter lijst , de lijst met uitzonderingen en de methode lichaam.

Bijvoorbeeld , de volgende regel definieert een methode genaamd " Quicksort ( ) ' dat een array te sorteren , samen met de linker en rechter indices accepteert :

void quicksort
( int arr [ ] , int links , rechts int ) { }
4

Zorg ervoor dat u de oproep om zich in de methode die de recursieve berekening bevat omvatten . Bijvoorbeeld , in de " quicksort ( ) " -methode , de volgende oproepen tot meer " quicksort ( ) " methode kan worden gevonden :

int index
= partitie ( arr , links, rechts ) ;

if ( links < index - 1 )

quicksort
( arr , links , index - 1 ) ;

if ( index < rechts )

quicksort
( arr , index , rechts ) ;

parameters doorgegeven aan de volgende recursieve aanroep heeft kleiner dan de voorgaande zijn . Dit is een essentieel element in de verdeel - en -heers strategie .
5

Test de recursieve functie oproep . U kunt een klasse aan uw recursie en een " main ( ) " methode erin om je recursieve functie aan te roepen en ervoor te zorgen dat het goed functioneert testen definiëren . Bijvoorbeeld :

class Recursion
{

public static void main ( String args ] [ ) { }

}
< br >