Pytanie o rekurencje.

0
def fibr(n):
    if n < 1:
        return 0
    if n < 2:
        return 1
    return fibr(n - 1) + fibr(n - 2)

Co znaczyłoby w tym kodzie "return 1"?

0

Oznacza że masz zakończyć liczenie i zwrócić 1.
Rekurencja tak zazwyczaj wygląda - robisz wywołania rekurencyjne, dopóki warunek nie zostanie spełniony.

1

Jak dla mnie, wystarczające wytłumaczenie rekurencji jest w SICP:
https://mitpress.mit.edu/sites/default/files/sicp/full-text/book/book-Z-H-11.html#%_sec_1.2.1

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