Vad är recursion i Java Programmering? - dummies

Recursion är en grundläggande programmeringsteknik som du kan använda i Java, där en metod kallar sig för att lösa ett problem. En metod som använder denna teknik är rekursiv . Många programmeringsproblem kan lösas endast genom rekursion, och vissa problem som kan lösas med andra tekniker löses bättre genom rekursion.

Ett av de klassiska problemen för att introducera rekursion är att beräkna faktorn för ett heltal. Den faktiska av ett givet heltal - kallar det n så att du låter matematiskt - är produkten av alla heltal från 1 till n . Således är den faktoriella 5 av 120: 5 x 4 x 3 x 2 x 1.

n är lika med n gånger det faktum att < n -1, förutsatt att n är större än 1. Om n är 1, är faktorn för n 1. Denna definition av factorial är rekursiv eftersom definitionen innefattar själva faktoriell metod. Den innehåller också den viktigaste delen av någon rekursiv metod: ett slutförhållande. Slutförhållandet anger när den rekursiva metoden ska sluta ringa sig själv. I det här fallet, när n

är 1, returnerar den bara 1. Utan ett slutförhållande, fortsätter den rekursiva metoden att kalla sig för evigt.

Här är den rekursiva versionen av den faktoriella metoden:

privat statisk långfaktorisk (int n) {if (n == 1) returnera 1; annars returnera n * factorial (n-1);}