[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

[cojack]

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