Problem z zadaniem w języku C

Question

Witam, mam do rozwiązania zadanie z języka C, natomiast nie wiem jak się za nie zabrać. Czy mógłby mi ktoś rozjaśnić, o co w nim chodzi? :) Oto treść:

Podaj wartości, które zostaną wyświetlone na ekranie w wyniku wykonania poniższego programu. Zachować kolejność i format wydruku.

#include <stdio.h> 
void f(int n){ 
int x=0; 
static int y=1; 
--y; x+=y; 
if (n < 4) f(n+2); 
printf ("n=%d \t x=%d \t y=%d \n", n, x, y); 
} 

int main(void){ 
f(0); 
return 0; 
}

 

Z góry dziękuję!

Answer 1

Wywołujesz funkcję f z argumentem 0. Weź kartkę i po kolei wypisuj wartości zmiennych w funkcji oraz wydruki. Zauważ, ze funkcja jest rekurencyjna, a jedna ze zmiennych statyczna.

Otrzymane przez ciebie wydruki skonfrontuj z programem, czyli odpal w wybranym środowisku.

Comments

Dziękuję za odpowiedź :) Próbowałem tak robić, natomiast wyniki na kartce, w porównaniu w programem wyszły w odwrotnej kolejności, czy jest to spowodowane tym, że funkcja jest rekurencyjna? :)

---

Może tak być, zwróć uwagę, że "wynik" funkcji jest wypisywany po wywołaniu rekurencyjnym, czyli najpierw woła się rekurencyjnie ileś tak razy, a potem kolejno przed wyjściem z każdego poziomu rekurencji są wypisywane wyniki - czyli będą tak trochę odwrotnie.

---

Dziękuję za rozjaśnienie :) Jeszcze trochę przeanalizuję co i jak i myślę, że zrozumiem to.

---

@benny13, tak, ponieważ drukowanie odbywa się podczas ściągania danych ze stosu. Instrukcja w linii 6 powoduje wywołanie funkcji i pominięcie drukowania. Dopiero, gdy n = 4 warunek jest fałszywy i następuje drukowanie w odwrotnej kolejności (n=4, n=2, n=0). kolejne wartości zmiennych x i n są zapamiętane na stosie, a zmienna y jest statyczna - obowiązuje ostatnia wartość.

---

Dziękuję!! Bardzo mi ten komentarz pomógł, już wiem co i jak.

---

Miło mi, że mogłem pomóc. Powodzenia!