Der Unterschied zwischen Kopf und Schwanz Rekursion

Question

Ich versuche, den Unterschied zwischen diesen 2 rekursiven Strategien zu bekommen.

Die Definition wurde mir gesagt, ist die folgende:

Endrekursion: Ein Anruf ist Schwanz-rekursiv, wenn nichts getan werden muss, nachdem der Anruf zurückkehrt, dh, wenn der Aufruf zurückkehrt, wird der zurückgegebene Wert sofort zurückgegeben von der aufrufenden Funktion

Kopf Rekursion: Ein Aufruf ist kopfrekursiv, wenn die erste Anweisung der Funktion der rekursive Aufruf ist.

Answer 1

In head recursion, der rekursive Aufruf, wenn es passiert, kommt vor anderen Verarbeitung in der Funktion (denke daran, dass es am oberen oder Kopf der Funktion passiert).

In tail recursion ist es das Gegenteil - die Verarbeitung erfolgt vor dem rekursiven Aufruf. Die Wahl zwischen zwei rekursiven Stilen mag willkürlich erscheinen, aber die Wahl kann den Unterschied ausmachen.

Eine Funktion mit einem Pfad mit einem einzelnen rekursiven Aufruf am Anfang des Pfads verwendet die sogenannte Kopfrekursion. Die faktorielle Funktion eines vorherigen Exponats verwendet Kopfrekursion. Das erste, was es tut, wenn es bestimmt, dass Rekursion benötigt wird, ist, sich selbst mit dem dekrementierten Parameter aufzurufen. Eine Funktion mit einem einzelnen rekursiven Aufruf am Ende eines Pfads verwendet die Tail-Rekursion. Refer this article

Beispiel Rekursion:

public void tail(int n)    public void head(int n) 
{          { 
    if(n == 1)        if(n == 0) 
     return;        return; 
    else         else 
     System.out.println(n);     head(n-1); 

    tail(n-1);        System.out.println(n); 
}          } 

Wenn der rekursive Aufruf am Ende eines Verfahrens auftritt, ist es ein tail recursion genannt. Die Schwanzrekursion ist similar to a loop. Die method executes all the statements before jumping into the next recursive call.

Wenn der rekursive Aufruf bei beginning of a method, it is called a head recursion erfolgt. Die method saves the state before jumping into the next recursive call.