[PHP]Obliczenie silni rekurencyjnie, obliczenia rekurencyjne Opcje

[Jozjasz]

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... (IMG:style_emoticons/default/questionmark.gif)

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

[kipero]

[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:

Kod

return 5 * silnia(4) =>
return 5 * (4 * silnia(3)) =>
return 5 * (4 * (3 * silnia(2))) =>
return 5 * (4 * (3 * (2 * silnia(1)))) =>
return 5 * (4 * (3 * (2 * (1))))