In de informatica , een recursieve aanroep van de methode is een methode die zich noemt tijdens het proces van de berekening . De programmeertaal Java ondersteunt recursie als onderdeel van zijn programmering syntax . Hoewel het misschien moeilijk voor beginnende Java-programmeurs te begrijpen , het schrijven van recursieve methoden vaak laat wiskundige concepten duidelijk in het programma worden uitgedrukt . Daarom is het belangrijk voor Java programmeurs begrijpen hoe recursie en de beperkingen gebruiken . Instructies
1 Bepaal of de berekening proces moet worden uitgevoerd leent zich voor recursie of niet . Het is belangrijk dat het rekenproces in de werkwijze kan worden teruggebracht tot een herhaalde oproep zelf . Een van de populaire recursie berekeningen
is het bepalen van de faculteit van een getal . Een faculteit van een getal N is het resultaat van alle getallen van 1 tot N zich vermenigvuldigen . Bijvoorbeeld worden directe vermenigvuldigen
Faculteit ( 3 ) = 3 * 2 * 1 = 6
echter hetzelfde resultaat wordt verkregen wanneer recursief bekeken
Faculteit ( 3 ) = 3 * factorial ( 2 ) = 3 * 2 * factorial ( 1 ) = 3 * 2 * 1 = Opmerking 6
dat elke opeenvolgende stap naar dezelfde werkwijze maar eenvoudiger te formuleren .
Pagina 2 Verklaar de Java- methode die de recursieve berekening zou presteren . Een methode heeft gewoonlijk ten minste de modifier , de return type , de methode namen en de bijbehorende parameterlijst . De naam van de methode begint normaal met een kleine verbale woord . Bijvoorbeeld , de volgende regel definieert een methode genaamd " feit ( ) " dat een geheel getal waarde van n accepteert en retourneert de faculteit : int feit
( int n ) { }
< br > 3 Zorg ervoor dat in het lichaam van de iteratieve methode , wordt de berekening uitgevoerd door het maken van een oproep aan zichzelf . Zorg ervoor dat er een beëindiging toestand van de recursieve aanroep als goed, anders wordt de methode zal voor onbepaalde tijd lopen zonder te stoppen . Bijvoorbeeld , de volgende regel berekent de factoria van een bepaald aantal n van achtereenvolgens die zichzelf aan dezelfde berekeningen met eenvoudigere waarde van n - 1 . P int feit
( int n ) {
int resultaat ;
if ( n == 1 ) return 1 ; resultaat
= feit ( n - 1 ) * n ; return resultaat
;
}
Wanneer n - 1 gelijk is aan 1 , de waarde 1 wordt geretourneerd . Dit is de beëindiging conditie van de recursieve berekening .
4 Roep de iteratieve methode om het te testen . Bijvoorbeeld , de volgende regel roept de methode " feit ( ) " tijdens het passeren het een waarde van 3 afdrukken op de console : System.out.println
( " faculteit van 3 is " + f.fact ( 3 ) ) ;
Zorg dat de boodschap ' faculteit van 3 is 6 ' is afgedrukt op het scherm
. |
