En rekursiv funktion kalder sig selv som en del af den beregningsmæssige proces. Selvom rekursion kan være svært at forstå i starten, en grundig forståelse af , hvordan det fungerer kan forbedre din evne som en Java programmør. Rekursion er især nyttig i algoritmisk udvikling, fordi mange begreber i matematik og datalogi naturligt egner sig at blive udtrykt rekursivt . Det er derfor, det er vigtigt for en Java -programmør for at vide, hvordan man kan inddrage recursion i hans program, når det er nødvendigt. Instruktioner
1
Afgør om rekursion er egnet til dit behov . Du skal være i stand til at udtrykke det beregningsmæssige proces involveret i at løse dit problem i form af gentagne opfordringer til sig selv. Et populært eksempel er den faktor beregning, der er resultatet af at multiplicere en række tal op til "N" , og kan udtrykkes som en rekursiv beregning .
2
beslutte, at du kan anvende den del-og - erobre strategi til at løse dit problem. For eksempel bygger på " quicksort " metode, der på rekursive beregning under sorteringen processen. På en lignende måde , skal du være i stand til at opdele dit problem i mindre stykker og behandle dem rekursivt .
3
Opret Java metode, du vil kalde rekursivt . Sørg for, at din Java metode indeholder alle de nødvendige seks komponenter , nemlig modifier, afkast type, metode navn, parameterliste undtagelse liste og metoden krop.
For eksempel følgende linje definerer en metode kaldet " quickSort () " , som accepterer et array skal sorteres sammen med venstre og højre indeks : Hej
void quickSort ( int arr [ ] , int venstre , int højre) {}
4
Sørg for, at du inkluderer kald til sig selv inde i metoden , der indeholder rekursive beregning . For eksempel , inde i " quicksort ()" metoden følgende opkald til mere " quicksort ()" metoder kan findes : Hej
int index = partition ( arr. , venstre, højre ),
< p > if ( venstre < index - 1)
quickSort ( arr. , venstre, index - 1 ),
if ( index < højre)
quickSort ( arr. , indeks , højre ),
parametre videre til den efterfølgende rekursivt kald skal være mindre end de foregående. Dette er et vigtigt element i del-og -hersk -strategi .
5.
Test rekursive funktionskald. Du kan definere en klasse til at teste din rekursion og en " main () "-metoden inde til at ringe til din rekursiv funktion og sikre, at det virker korrekt. For eksempel : Hej
class Recursion {
public static void main (String args []) {}
}
< br >