(recursive algorithm)
algorytm, który wywoluje sam siebie do rozwiazania tego samego problemu. A.r. jest czesto realizacjα Ä zasady "dziel i zwyciezaj", która sklada sie z trzech kroków: (1) "dzielenia", tj. podzialu problemu na podproblemy; (2) rekurencyjnego rozwiazania podproblemów, chyba ze mozna je rozwiazac metoda bezposrednia - takie postepowanie prowadzi do "zwyciestwa" w sensie czasu rozwiazywania problemu; (3) "polaczenia" rozwiazan podproblemów w rozwiazanie calego problemu. Przyklady a.r.: sortowanie przez scalanie, algorytm Euklidesa
- problem osmiu hetmanów, zadanie polegajace na...
- spamietywanie, (memoizati on , memorizi...
- zasada dziel i zwyciezaj, (divide and conquer principl...