Przykłady rekurencji w języku Python

1. Rekurencyjne obliczanie silni

Silnia to wynik mnożenia wszystkich liczb całkowitych dodatnich od 1 do n.

2. Rekurencyjne obliczanie ciągu Fibonacciego

Każdy wyraz ciągu Fibonacciego to suma dwóch poprzednich wyrazów.

3. Rekurencyjne odwracanie ciągu znaków

Funkcja rekurencyjna odwraca ciąg znaków.


Każdy z tych przykładów jest prosty i doskonale ilustruje zasadę działania rekurencji.

Was this helpful?

0 / 0