Wprowadzenie do algorytmów rekurencyjnych

Artykuł prezentuje, czym jest rekurencja, jakie są jej mocne i słabe strony. Zostało w nim także zaprezentowanych i omówionych kilka prostych algorytmów rekurencyjnych. W artykule przedstawiono rekurencyjne i iteracyjne wersje algorytmów potęgowania, obliczania silni, obliczania wyrazów ciągu Fibonacciego, a także rekurencyjne wersje rozwiązania problemów wież Hanoi i reprezentacji liczby naturalnej w postaci sumy naturalnych składników.

---

Opracowanie rekordu ze środków MNiSW, umowa nr SONP/SP/546092/2022 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2024).