Czy w dobie dzisiejszego programowania używanie rekurencji jest złą praktyką? Czasem spotykam się z opiniami że z rekurencja lepiej dać sobie spokój bo źle wpływa na wydajność. Dłubiąc w kodzie w pewnym etapie fajne wyszło z rekurencją. Dałoby się zrobić to bez niej, trochę więcej kodu trzeba by napisać. Mam kompleks, żeby wrócić i to przepisać bez rekurencji. Funkcja sama siebie wywoła maksymalnie około 10 razy. Jak poważni programiści się zapatrują na ten błahy problem?

Wszystko jest dla ludzi, trzeba tylko wiedziec jak uzywac. Czasami rekurencja jest poprostu jedyna najlepsza opcja dla danego rozwiazania, wiec wszystko zalezy od konkretnego przypadku.

Zwyczajnie trzeba umieć odróżnić kiedy rekurencja istotnie obciąży system a kiedy można ją spokojnie zastosować.

Z ciekawości zrobiłem test,
Nie wiem na ile % poprawny ale myślę że mogę się dopisać do powyższych wypowiedzi.

Jak się wykona poprawnie to różnice nie są widoczne.

https://eval.in/597266
^ rekurencja.
"OK (0.016 sec real, 0.016 sec wall, 14 MB, 44 syscalls)"

[PHP] pobierz, plaintext 
<?php
 
function recursion($x)
{
    if (1000 !== $x) {
        return recursion(++$x);
    }
 
    return $x;
}
 
echo recursion(0);
[PHP] pobierz, plaintext 

https://eval.in/597265
^ pętla.
"OK (0.012 sec real, 0.012 sec wall, 14 MB, 42 syscalls)"

[PHP] pobierz, plaintext 
<?php
 
function loop($x)
{
    for (; 1000 !== $x; ++$x);
 
    return $x;
}
 
echo loop(0);
[PHP] pobierz, plaintext 

@KsaR to raczej oczywiste ze rekurencja zajmie wiecej czasu niz zwykla petla. No ale tez i nikt nie powazny nie zamienia petli na rekurencje No nie po to wymyslono rekurencje

@KsaR
Przy próbie jednego testu ciężko takim testem cokolwiek stwierdzić, zauważ, że uruchamiając ponownie obydwa skrypty czas się zmienia nagle rekurencja wykonuje się 0.007 a pętla 0.016. (już nie mówiąc o chwilowym obciążeniu serwera).
Co do rekurencji, zaletą jest na pewno prostota kodu a wadą kluczową jest to iż źle zastosowana jest tylko pożeraczem pamięci