Wie entstehen mehrere rekursive Aufrufe innerhalb einer Schleife?

Question

Ich bin nicht in der Lage Rekursion für das folgende Stück Code zu verfolgen:

void func(int n) 
{ 
    if(n<=1) 
     return; 

    for(int i=0;i<n;i++) 
    { 
     func(n-1); 
     cout << n; 
     func(n-1); 
    } 
} 

Wie funktioniert die Rekursionsbaum aussehen und wie der Funktionsaufruf für den gegebenen Code gemacht werden, wenn wir func (3 aufrufe)?

Answer 1

Ich zog nur eine partielle Spur Baum, werden die Knoten als die roten Zahlen

Der Ausgang ist 223222232222322