[C] Rekurencja, wyjaśnienie programu

[kony03]

Witam! Mam problem z tym zadaniem - nie do końca rozumiem wywołanie funkcji rekurencyjnej. Gdyby ktoś zechciał mi wyjaśnić, to resztę przykładów ogarnąłbym sam. Nie mam pojęcia dlaczego wynik wychodzi : \(\displaystyle{ 1 2 1 3 1 2 1}\)

Kod: Zaznacz cały

#include <stdio.h>
void notail(int n){
if(n>0){
notail(n-1);
printf("%d	", n);
notail(n-1);

}
}
int main(){
notail(3);
return 0;
}

[kalwi]

włącz sobie debuger i prześledź jak się wykonuje program (i dobrze ustawić watcha na n oraz n-1)

[Andreas]

Musisz chwilę nad tym posiedzieć i przeanalizować.
Mniej więcej tak to wygląda.

Kod: Zaznacz cały

notail(3)
	notail(2)
		notail(1)
			notail(0)
				tu nic się nie wykona,
				więc wracamy poziom wyżej
			wypisz "1"
		wypisz "2"
		notail(1)
			wypisz "1"
	wypisz "3"
	notail (2)
		notail(1)
			notail(0)
				tu nic się nie wykona,
				więc wracamy poziom wyżej
			wypisz "1"
		wypisz "2"
		notail(1)
			wypisz "1"

[kony03]

Super, bardzo dziękuję za odpowiedź ! Już biorę się za analizę Pozdrawiam !