Zadanie Jezyk C

Question

Witam, mam problem z następującym zadaniem:

Wypisz wartości wyświetlone na ekranie po wykonaniu następującego programu:

#include <stdio.h>
void f(int x){
if(x<3)f(x+1);
printf("%d\n", x);
if(x<5)f(x+2);
}
int main(void){
f(2);
return 0;
}

Czemu w tym przypadku program kolejno wypisuje wartości: 3,5,2,4,6? Niestety nie mogę do tego dojść, choć domyślam się, że chodzi tu o funkcje rekurencyjne. Czy byłby ktoś wstanie wyjaśnić krok, po kroku skąd biorą się wartości wypisywane przez program? Z góry bardzo dziękuję :)

Answer 1

Wrzucamy 2 do funkcji, 2<3 więc wywołujemy się dla trójki, 3<3 jest fałszem wiec wypisujemy 3, 3<5 więc wywołujemy się dla 5, 5<3 jest fałszem, więc wypisujemy 5, 5<5 też jest fałszem. Wracamy więc do trójki, następnie dwójki i wykonujemy kolejną instrukcję czyli wypisanie dwójki następnie odpalamy się od czwórki, wypisujemy czwórkę i następnie odpalamy się dla 6.

Comments

Bardzo dziękuję! :)

Answer 2

Dobrze się domyślasz, bo to właśnie zasługa rekurencyjnego wywołania funkcji f(). Teraz analizując wszystko po kolei:

Przy jej pierwszy wywołaniu w argumencie podajesz liczbę 2.

W funkcji pierwszym if-ie spełniony zostaje warunek 2<3, więc funkcja zostaje wywołana ponownie dla liczby 2+1 = 3 (1-szy rząd rekurencji).

W tym wywołaniu pierwszy if nie zostaje spełniony, bo 3<3 nie jest prawdą i funkcja f() nie jest ponownie wywoływana. Na ekranie drukowana jest liczba 3.

W następnym if-ie spełniony jest warunek 3<5, więc funkcja ponownie jest wywoływana rekurencyjnie dla liczby 3+2 = 5 (2-gi rząd rekurencji).

Tutaj warunek 5<3 nie jest również spełniony, więc nie ma kolejnego wywołania funkcji f(). Na ekranie drukowana jest liczba 5.

Kolejny warunek też nie jest spełniony, bo 5<5, więc funkcja się kończy i... wracamy do 1-szego rzędu rekurencji. To wywołanie od razu również się kończy i wracamy do podstawowego wywołania funkcji.

Na ekranie drukowana jest liczba 2.

Tu wchodzimy do drugiego if-a (x<5), gdzie analogicznie jak wyżej otrzymujemy liczby 2+2=4 oraz 4+2=6. Chyba już wszystko jasne! Pozdrawiam!

Comments

Bardzo dziękuję! :)

---

@Mate0, Niestety nadal nie mogę zrozumieć czemu po braku spełnienia warunku 5<5 wracamy do 1-szego rzędu rekurencji a potem do podstawowego wywołania funkcji :(