Hvad er rekursion i Java-programmering? - dummies

Rekursion er en grundlæggende programmeringsteknik, du kan bruge i Java, hvor en metode kalder sig selv til at løse et problem. En metode, der bruger denne teknik, er rekursiv . Mange programmeringsproblemer kan kun løses ved rekursion, og nogle problemer, der kan løses ved andre teknikker, løses bedre ved rekursion.

Et af de klassiske problemer for at introducere rekursion er at beregne faktoren af ​​et helt tal. faktorial af et givet helt tal - kald det n , så du lyder matematisk - er produktet af alle heltalene fra 1 til n . Således er den faktorial af 5 120: 5 x 4 x 3 x 2 x 1.

n er lig med n gange den faktorielle < n -1, forudsat at n er større end 1. Hvis n er 1, er fakultetet for n 1. Denne definition af factorial er rekursiv, fordi definitionen omfatter selve faktorialmetoden. Den indeholder også den vigtigste del af enhver rekursiv metode: en slutbetingelse. Slutbetingelsen angiver, hvornår den rekursive metode skal stoppe med at kalde sig selv. I dette tilfælde, når n

er 1, vender den lige tilbage. Uden en sluttilstand holder den rekursive metode altid til at kalde sig for evigt.

Her er den rekursive version af den faktorielle metode:

privat statisk langfaktorisk (int n) {if (n == 1) returner 1; ellers returnere n * factorial (n-1);}