Rekurencja, Rekurencja Opcje

[bigos1995-95]

Witam, mógłby mi ktoś po kolei, że tak się wyrażę "jak chłopu na miedzy" przybliżyć poniższy kod ? Co się dzieje krok po kroku. Z góry dzieki;)

[PHP] pobierz, plaintext 
function odwroc_r($lancuch) {
  if (strlen($lancuch)>0) {
    odwroc_r(substr($lancuch, 1));
  }
  echo substr($lancuch, 0, 1);
  return;
}
 
odwroc_r('Czesc');
 
[PHP] pobierz, plaintext 

Ten post edytował bigos1995-95 11.08.2012, 17:11:40

[d3ut3r]

pomysł z debuggerem polega na uruchomieniu kodu step by step, środowisko będzie Ci pokazywało linijkę którą wykonuje i po każdej linii bedzie czekało na twoją reakcję (możesz sterować wykonaniem np iść krok dalej lub cofnąć itd.)

Powtórzenie funkcji jak napisałeś, tworzy z tej funkcji funkcję rekurencyjną, czyli taką która wywołuje samą siebie. Rekurencja ogólnie jest mało wydajna i powinno się jej unikać, a źle napisana funkcja rekurencyjna może spowodować dość duże problemy (wyczerpanie zasobów). Najlepiej rekurencje obrazuje funkcja obliczające silnie. Jak wiadomo silnia(5) = silnia(4)*5, silnia(4)=silnia(3)*4 itd.

Ten fakt można wykorzystać do obliczania silni w sposób rekurencyjny czyli jeżeli x>1 policz silnie dla x-1 w końcu dojdziemy do x=1 gdzie silnia jest równa 1 (IMG:style_emoticons/default/smile.gif)