Algorytmy rekurencyjne - przykład wywołania:

0

Nie wiem w sumie od czego zacząć. Mógłby mi to jakoś wytłumaczyć ?
**Zadanie 1 **

Zapisać rekurencyjny, algorytm który bada czy we wczytywanym kolejno z konsoli, ciągu liczb
całkowitych (bez użycia tablicy), zakończonym wczytaniem 0, występuje przynajmniej jeden
raz, zadana wartość x. Ciąg musi być wczytywany do końca (dopóki nie zostanie wczytane 0)

**Zadanie 2 **

Dana jest tablica liczb całkowitych, zadeklarowana int t[N].
Zapisać algorytm w postaci funkcji rekurencyjnej, badającej czy w tablicy występuje
przynajmniej jeden raz zadana wartość x.

2

Mógłby mi to jakoś wytłumaczyć ?

Myslalem ze od tego jest wykladowca. Zostawil pewnie jakies slajdy nawet :)

https://pl.m.wikipedia.org/wiki/Rekurencja

1

Zadanie 1

boolean badaj(int x, boolean jest)
{
 int liczba; wczytaj: liczba;
 if(liczba==0) return jest;
 if(liczba==x) jest=true;
 return badaj(x, jest);
}  przykład wywołania: badaj(5,false);

**Zadanie 2 **

boolean badaj(int x, int index)
{
 if(index==N) return false;
 if(t[index]==x) return true;
 return badaj(x, index+1);
} przykład wywołania: badaj(5, 0);

1 użytkowników online, w tym zalogowanych: 0, gości: 1