[podstawy podstaw]Funkcje - rekurencja, Przyklad na silni Opcje

[murawa]

Mam skrypt w którym pokazane jest jak zagniezdzic funkcje w funkcji jednak mam problem ze zrozumieniem tego :/
Silnia z 6=1x2x3x4x5x6
czyli 6!=5!x6

Skrypt wyglada następująco:

[PHP] pobierz, plaintext 
<?php
function silnia($n)
{ 
 
if($n==0) return 1;
else return silnia($n-1)*$n;
 
}
$i=6;
echo($i.'!='.silnia($i));
?>
[PHP] pobierz, plaintext 

Mozecie mi po kolei wytlumaczyc jak działa ten skrypt ?

silnia(6)=silnia5x6 czyli silnia(6)=silnia30 no i ?
Sory ale sie dopiero ucze :/

Ten post edytował murawa 30.07.2006, 16:23:59

[KG-]

silnia(6)=silnia5x6 czyli silnia(6)=silnia30 no i ?

silnia(6) = 6*silnia(5) = 6*5*silnia(4) = 6*5*4*silnia(3) itd
silnia(5) = 5*silnia(4)
silnia(4) = 4*silnia(3)
...
silnia(0) = 1;

Mam nadzieję że to ci trochę rozjaśni sytuację.

A silnia z 6 to nie 30 tylko 720. (IMG:http://forum.php.pl/style_emoticons/default/winksmiley.jpg)
Pozdrawiam.

Ten post edytował KG- 30.07.2006, 16:38:50