Forum PHP.pl

Widzę że sporo dusz pisze tu na forum, jak widać PHP nie jest taki łatwy

Mam z książki taki przykład na wykorzystanie funkcji do obliczenia rekurencyjnie silni. Nie rozumiem jednak jak ten skrypt - krótki co prawda - działa. Chodzi mi konkretnie o linijkę:

[PHP] pobierz, plaintext 
else {return $n*silnia($n-1);}
[PHP] pobierz, plaintext 

ja to czytam tą linijkę tak: ma zwrócić: 5*5*-4, bo pod $n kryje się 5, a pod "silnia" też 5... ale chyba odczytuję ją źle...

Cały skrypt wygląda on tak:

[PHP] pobierz, plaintext 
<?
function silnia ($n) {
 
if ($n==0) {return 1; }
else {return $n*silnia($n-1);}
 
}
 
print ("5! = ".silnia(5));
?>
[PHP] pobierz, plaintext 

Czy jakaś dobra dusza mołaby mi to po kroku wyjaśnić co z czego i dlaczego ?

Pozdro i dzięki

Ten post edytował Jozjasz 27.09.2009, 01:09:21

Radze sprawdzic jaki jest wzor na silnie i sprawa sie wyjasni....

To co nikt nie chce pomóc ? Czy $n=5 i silnia=5 ? Chyba jednak tak nie jest, ale nie wiem dlaczego i jak PHP tą linijkę odczytuje...

Po pierwsze to co to ma oznaczac to slowo 'silnia' wewnatrz funkcji ?

Jak to jak to działa, proste jak budowa cepa, przy tym returnie z else, funkcja się sama wywołuje ponownie z wartością o jeden mniejszą, to tak jak byś zrobił pętlę z dekrementacją.

Czyli algorytm się wywoła tak:

5, czy pięć jest równe zero? Nie wywołaj funkcję jeszcze raz z wartością o jeden mniejszą a wynik pomnóż przez pięć,
4 czy cztery jest równe zero? Nie wywołaj funkcję jeszcze raz z wartością o jeden mniejszą a wynik pomnóż przez cztery,
3 czy trzy jest równe zero? Nie wywołaj funkcję jeszcze raz z wartością o jeden mniejszą a wynik pomnóż przez trzy,
2 czy dwa jest równe zero? Nie wywołaj funkcję jeszcze raz z wartością o jeden mniejszą a wynik pomnóż przez dwa,
1 czy jeden jest równe zero? Nie wywołaj funkcję jeszcze raz z wartością o jeden mniejszą a wynik pomnóż przez jeden, (czyli bez zmian, tutaj już można byłoby zakończyć działanie),
0 czy jeden jest równe zero? Tak, zwróć wartość wyniku funkcji.

dziękuje.

Ten post edytował cojack 27.09.2009, 18:36:25

[PHP] pobierz, plaintext 
<?
function silnia ($n) {
 
if ($n==0) {return 1; }
else {return $n*silnia($n-1);}
 
}
 
print ("5! = ".silnia(5));
?>
[PHP] pobierz, plaintext 

Rekurencja to w skrócie odwoływanie się przez funkcję do samej siebie. Deklarujesz funkcję o nazwie silnia, która odwołuje się do samej siebie.
Tak wygląda przebieg wywołania funkcji silnia dla $n = 5: