Hva er rekursjon i Java-programmering? - dummies

Rekursjon er en grunnleggende programmeringsteknikk du kan bruke i Java, der en metode kalles for å løse et problem. En metode som bruker denne teknikken er rekursiv . Mange programmeringsproblemer kan kun løses ved rekursjon, og noen problemer som kan løses ved hjelp av andre teknikker løses bedre ved rekursjon.

Et av de klassiske problemene for innføring av rekursjon er å beregne faktoren av et heltall. faktorial av et gitt heltall - kall det n slik at du høres matematisk - er produktet av alle heltallene fra 1 til n . Således er faktorial av 5 120: 5 x 4 x 3 x 2 x 1.

n er lik n ganger faktorial av < n -1, forutsatt at n er større enn 1. Hvis n er 1, er faktoren av n 1. Denne definisjonen av faktoriell er rekursiv fordi definisjonen inkluderer selve faktorialmetoden. Den inneholder også den viktigste delen av en rekursiv metode: en sluttbetingelse. Slutttilstanden indikerer når rekursiv metode skal slutte å kalle seg. I dette tilfellet, når n

er 1, returnerer den bare 1. Uten sluttbetingelse, fortsetter den rekursive metoden å kalle seg for alltid.

Her er den rekursive versjonen av den faktoriale metoden:

privat statisk langfaktorisk (int n) {hvis (n == 1) returnerer 1; ellers returnere n * faktorial (n-1);}