[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

[mike]

Żeby zrozumieć rekurencję trzeba najpierw zrozumieć rekurencję.

Proszę poprawić temat wątku. Tag jaki zastosowałeś nie jest poprawny. Więcej tutaj: Tematyka i zasady panujące na forum Przedszkole

[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.
Pozdrawiam.

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

[murawa]

ok dzieki juz rozumiem



---
Nie lubię jak olewa się moje prośby. Następnym razem mogę nie być wyrozumiały i nie będę prosił ponowanie.
Tymczasem proszę poprawić temat wątku stosując się do zasad i tagów opisanych tutaj: Tematyka i zasady panujące na forum Przedszkole
~mike_mech