Algorytmy z rekurencją

Question

Cześć, jakie znacie algorytmy z wykorzystaniem rekurencji i iteracji?

Answer 1

Silnia

Answer 2

Każdy algorytm rekurencyjny można zapisać używając iteracji i w drugą stronę. Więcej tutaj: 

http://stackoverflow.com/questions/931762/can-every-recursion-be-converted-into-iteration

To, że w niektórych przypadkach używamy rekurencji, a w innych iteracji zależy bardziej od pobocznych czynników takich jak  czytelność kodu czy zajmowanie pamięci na stosie.