====== JFIZO - Zadanie 09.049 ======
{{jfizo:malo_zadeptany_snieg.pdf|Mało zadeptany śnieg - drak}} (zad 47)

func:
  -niemalejąca: $func(n) \le func(m), n < m$
  -całkowita: $\forall n \in A: func(n) = m$
  -rekurencyjna: $func(n) = 1 \Leftrightarrow n \in A$, $func(n) = 0 \Leftrightarrow n \not\in A$

**Przypadek 1**: func - od pewnego momentu stała

$max = max(dom(func(N)))$
<code>
int g(n)
{
    for(i = 0; func(i) <= max; i++) {
        if (func(i) == n) return 1;
        if (func(i) == max) return 0;
    }
}
</code>

**Przypadek 2**: func - ma nieskonczenie wiele wartosci

<code>
int g(n)
{
    for(i = 0; func(i) <= n; i++) {
        if (func(i) == n) return 1;
    }
    return 0;
}
</code>