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 

Zainstaluj sobie debugger (np. xdebug) i wykonaj sobie cały kod krok po kroku. Google/YouTube: PHP Eclipse xDebug (netbeans czy inne IDE jakiego tam używasz).

Nic się nie dzieje Zwraca błąd.

Nie zwraca błędu, działa. Sprawdź jeszcze raz. A co do tego debugowania nie mam zielonego pojęcia co to jest i o co w tym chodzi ale próbuje się dowiedzieć; )

Wklejając kod na forum ułatwiłeś sobie zbadanie tego skryptu bo funkcje użyte w tym skrypcie ładnie są zalinkowane do wyjaśnienia ich działania.
Debugera nie musisz instalować, na kartce sobie rozpisz co się dzieje np. ze słowem "123".

ja wiem co robia funkcje strlen, substr. Dobra napisze jaka ja to rozumiem.

function odwroc_r($lancuch) - tworzy sie nowa funkcja o nazwie odwroc_r
if (strlen($lancuch)>0) - jesli ilosc znakow(w przypadku slowa 'czesc' jest ich 5) jest wieksza od 0 to wykonuje sie dalsza czesc kodu
odwroc_r(substr($lancuch, 1)); i tutaj do konca nie rozumiem co robi odwroc_r bo dalej funkcja substr jest od ciagow (wiadomo ze pierwsza literka/cyferka ciagu to 0) a tutaj jest 1 czyli zapisze w pamieci wyraz poczynajac od drugiego znaku czyli 'zesc'
echo substr($lancuch, 0, 1); wyswietla pierwszy znak ciagu czyli C?
return; zamyka funkcje


co ja w tym zle rozumiem? i co dokladnie robi powtórzenie funkcji odwroc_r?


Ciekawi mnie również to debugowanie o co w tym chodzi i do czego ma sie mi to przydac?

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

To debugowanie odbywa się w jakimś programie ? Jak tak to jakim? I jaki kod wczytać, skąd? (sorki ale jestem zielony w tym kierunku, nic o tym nigdy nie slyszalem)




A co do mojego kodu powyżej, czy rekurencja przyda mi się w dalszej nauce php ? w klasach moze w bazie mysql ? Bo jeśli nie to nie widze sensu głebszego dociekania z ta rekurencja.

Rekurencja to jeden z problemów matematycznych, logicznych oraz programistycznych - wypada wiedzieć co to jest, jak działa i gdzie się przydaje.

Rekurencje dobrze znać bo to dosyć ciekawe pojęcie programistyczne.

Przydaje się np. przy strukturach drzewkowych (menu).
Osobiście chyba nigdy jej nie użyłem w moich projektach

Tak właśnie słyszałem i mam nawet w książce napisane że rekurencja się raczej nie przydaje i lepiej ja zastąpić iteracją bo szybciej działa ale hmmm....ale jednak przydałoby się z nią zapoznać. Z książki dowiedziałem się bardzo mało ponieważ miałem tam tylko jeden przykład z rekurencją.I tu pytanie do was, gdzie mogę się lepiej z nią zapoznać czy to w programowaniu czy w matematyce. Jakieś poradniki, zadania?

A w google szukałeś? Przecież tam jest tyle informacji i przykładów. A tutaj choć porównanie rekurencji i iteracji (nie czytałem tego, tylko znalazłem):
http://www.bryk.pl/teksty/liceum/pozosta%C...%C5%84stwa.html

Tak właśnie nie czytałeś tego nawet nie spojrzałeś ze tam są podane przykłady z pascala którego ja się nie uczę. Jeśli ktoś zna bardziej "sprawdzone" źródła bardzo bym prosił a jeśli nie to będę musiał sobie sam jakoś poradzić : )

Co z tego, że z Pascala jak tu nie chodzi o naukę składni tylko algorytmu.
A jeżeli uczysz się PHP to weź się za bardziej przyziemne pojęcia, a ciekawostki zostaw sobie na potem.

Trudno w Google wpisać PHP Rekurencja przykład (jeszcze lepiej po angielsku)?

Więc tak , trochę poczytałem ale nic mi to nie dało. Znalazłem pewien kod który podam niżej którego nie rozumiem ponieważ nie wiem jak go rozpatruje php.

[PHP] pobierz, plaintext 
function silnia($liczba)
{
   if($liczba < 2) {
      return 1;
   }else{
     return $liczba*silnia($liczba-1);  
 
 
	}
 
}
 
echo silnia(3);
[PHP] pobierz, plaintext 

ten zam kod tylko w 6 linijce zamiast return dalem echo co zworci bledny wynik

[PHP] pobierz, plaintext 
function silnia($liczba)
{
   if($liczba < 2) {
      return 1;
   }else{
     echo $liczba*silnia($liczba-1);  
 
 
	}
 
}
 
echo silnia(3);
[PHP] pobierz, plaintext 

w pierwszym kodzie wynik z obliczenia silni 3 bedzie 6 co jest prawda
a w drugim kodzie wynik bedzie 20



i tu mam problem jak w drugim kodzie program pomnożył liczby ze wyszło mu 20. Myslalem ze to jest tak 3*2*3*1 ale tu oczywiscie wychodzi 18 a w moim kodzie 20, wiec jak to sie stalo ze wyszlo 20?

Po co tam echo? Po co w funkcjach echo?

Twój kod robi tak:



Nie wiem jak rekurencja może być czymś trudnym, czytaj więcej zamiast modyfikować kod.

Jak silnia z 3 może się równać zero? Przegapiłeś warunek, że liczba jest większa od 1.

EDIT:

Zasada działania rekurencji jest bardzo prosta, jest to wywoływanie funkcji przez samą siebie. W tym przypadku jeśli wywołamy funkcję z argumentem 3 :

silnia(3);

Funkcja zostaje wywołana, nie spełnia warunku 3<2, więc jako wynik funkcji zostanie zwrócone 3 * silnia(3-1), więc znowu zostaje wywołana funkcja

silnia(2);

Funkcja zostaje wywołana, nie spełnia warunku 2<2, więc jako wynik funkcji zostanie zwrócone 2 * silnia(2-1), więc znowu zostaje wywołana funkcja

silnia(1);

Funkcja zostaje wywołana, spełnia warunek 1<2 więc zostaje zwrócona jedynka czyli do działania 2 * silnia(2-1) podstawiamy 1 co daje : 2 * 1.

2 * 1 jest wynikiem silnia(3-1), a więc pod 3 * silnia(3-1) podstawiamy odpowiednio 3 * 2 * 1

A więc to co zwróci silnia(3) to właśnie 3 * 2 * 1 co daje 6 i jest to poprawny wynik

----------
Warto dodać, że w tym czasie wywołanie silnia(3) czeka na rezultat silnia(2) z kolei ta na rezultat silnia(1), jeśli nie będzie warunku ograniczającego to funkcja będzie wywoływała samą siebie w nieskończoność. (infinity loop)

Rozumiem jak dziala ta funkcja:

[PHP] pobierz, plaintext 
function silnia($liczba)
{
   if($liczba < 2) {
      return 1;
   }else{
    return $liczba*silnia($liczba-1);  
 
 
	}
 
}
 
echo silnia(3);
[PHP] pobierz, plaintext 

ale nie rozumiem jak dziala ta z ciagami wiec myslalem ze jak zrozumie ta funkcje powyżej tylko z uzyciem echo to zrozumie tez ta funkcje z ciagami

Rozpisz sobie na kratce, będzie Ci łatwiej. Z resztą strasznie uparłeś się, że chcesz się nauczyć rekurencji. Jak nie możesz jej teraz przyswoić to daj odpocząć umysłowi z 1 dzień, a potem pójdzie Ci łatwiej.

No niestety taki jestem że jak czegoś nie wiem to będę siedział i tydzień ale to pojmę. Dobra namieszałem trochę ale wróćmy do początku tematu:
Mam funkcje która odwraca ciąg znaków:

[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 

I jest taka sprawa jak już wcześniej napisałem rozumiem wszystko do tego momentu 'odwroc_r(substr($lancuch, 1));'. Funkcja wywołuje sama siebie poczynając od drugiego znaku czyli wywoła: odwroc_r('zesc');, odwroc_r('esc');, odwroc_r('sc');, odwroc_r('c');, odwroc_r(' '); i tu nagle pach magia i z tego zrobiło się słowo 'csezC' i oczywiście nastepną linijke która wywołała mi słowo 'csezC' tez rozumiem chooociaz tak nie do konca. Wiem ze substr($lancuch, 0, 1); wywoła pierwszy znak. Czyli jakbym np napisał tak: $lancuch = '123'; echo substr($lancuch, 0, 1); to wyświetli '1' ale co z tego jak mi tu jakies magiczne 'csezC' wyskoczyło

Krótko i na temat:


Przy czym [1] nie zakończy działania dopóki nie skończy działania [2], [2] dopóki [3], ..., [5] dopóki [6].
[6] puste - nic nie zwraca, [5] wyrzuca pierwszy znak, [4] pierwszy, [3] pierwszy, [2] pierwszy, [1] pierwszy.

Rozgryzł byś to już dawno dopisując sobie instrukcje poboczne:

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

klocu jesteś wielki ; )

Jeszcze jakbyś mógł mi powiedzieć jak php wykonało poniższy kod że wyszło 20 to bede bardzo dzieczny:) (wiem ze ten kod jest bledny itd itd ale jestem ciekawy w jaki sposob z tego wyszlo 20)

[PHP] pobierz, plaintext 
function silnia($liczba)
{
   if($liczba < 2) {
      return 1;
   }else{
     echo $liczba*silnia($liczba-1);  
 
 
	}
 
}
 
echo silnia(3);
[PHP] pobierz, plaintext 

Nie wyszło 20, tylko 2 i 0 - instrukcja echo z linii #6 została wykonana dwa razy, natomiast echo z linii #13 próbuje wyświetlić wartość null, czyli nie wyświetla niczego.

Jeżeli zastosowałbyś się do mojej rady z wczoraj i zainstalował sobie debuggera, nie musiałbyś zadawać tutaj takich błahych pytań.

Dokladnie, zapomniałem o dbuggerze a czytałem wczoraj trochę o nim i wiem do czego służy i jak go stosować. Myślę że już nie mam więcej pytań na temat rekreacji, dzięki wszystkim za pomoc

Ojojoj, w gorącej wodzie kąpany. Tłumaczyłem mu, jak działa wersja z echo $liczba*silnia($liczba-1).
Tak do uściślenia, funkcja zwraca wtedy nie 0, ale null, które rzutowane na int podczas mnożenia jest interpretowane jako 0.