Pomoc w zrozumieniu rekurencji

Question

Witam wszystkich. To mój pierwszy post na tej stronie, więc przepraszam jeżeli robię coś źle.
Mam pytanie co do przykładu przedstawionego w kodzie poniżej. Zasady rekurencji znam oraz rozumiem jak działa np. algorytm silni, lub ciąg fibonacciego przedstawiony rekurencyjnie oraz umiem pisać proste funkcje jak np. ciąg liczb 1+3+5+7+2n-1. Chciałbym wiedzieć jak działa poniższy kod oraz jak po kolei go analizować, aby otrzymać dobre wyniki.
Dziękuję za pomoc i pozdrawiam !

void q(int x){
  if (x<3) q(x+1);
  printf("%d\n",x);
  if (x<4) q(x+2);
}
int main(){
q(1);
return 0;
}

 

Answer 1

Jako wskazówkę mogę zostawić fakt że zawsze podczas takich funkcji można dowiedzieć się od jakich linijek wykonują się poszczególne wywołania. Np:
3 - 4,2
5 - 4,1
2 - 4

itd..