Wprowadzenie do algorytmów rekurencyjnych

• Autorzy: Tutajewicz Robert
• Języki publikacji: PL

Abstrakty

PL

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.

Słowa kluczowe

PL

algorytm; rekurencja; złożoność obliczeniowa; silnia; ciąg Fibonacciego; wieża Hanoi

EN

algorithm; recursion; computational complexity; factorial; Fibonacci sequence; Hanoi tower

• Wydawca: Politechnika Śląska, Wydział Matematyki Stosowanej, Katedra Matematyki
• Czasopismo: MINUT Matematyka i Informatyka na Uczelniach Technicznych
• Rocznik: 2021
• Tom: Nr 3
• Strony: 87--97
• Opis fizyczny: Bibliogr. 2 poz., rys., tab.

Twórcy

autor

Tutajewicz Robert

• Katedra Informatyki Stosowanej, Politechnika Śląska, ul. Akademicka 16, 44-100 Gliwice

Bibliografia

• 1. A. M. Hinz, S. Klavžar, U. Milutinović, C. Petr, The Tower of Hanoi - Myths and Maths, Birkhäuser, 2013.
• 2. R. Sedgewick, K. Wayne, Introduction to Programming in Java: An Interdisciplinary Approach, 2nd Edition, Addison-Wesley, 2017.

Uwagi

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).