Co to jest algorytm rekurencyjny

Co to jest ALGORYTM REKURENCYJNY: algorytm, który wywoluje sam siebie do rozwiazania tego samego problemu. A.r. jest czesto realizacj Ä zasady "dziel i zwyciezaj", która sklada się z trzech kroków: (1) "dzielenia", jest to podzialu problemu na podproblemy; (2) rekurencyjnego rozwiazania podproblemów, chyba ze mozna je rozwiazac sposób bezposrednia - takie postepowanie prowadzi do "zwyciestwa" w sensie czasu rozwiazywania problemu; (3) "polaczenia" rozwiazan podproblemów w rozwiazanie calego problemu. Przyklady a.r.: sortowanie poprzez scalanie, algorytm Euklidesa