[wpdm_file id=5]

Rekurencja (rekursja) (łac. recurre - przybiec z powrotem) - w programowaniu i matematyce odwoływanie się np. funkcji, procedury lub definicji do samej siebie.

Zadanie 1. Na podstawie poniższych danych zbuduj algorytm obliczający iteracyjnie silnię.

Zadanie 2. To, co wyżej, ale sprawdź, czy wprowadzona wartość jest różna od 0.

Zadanie 3. Zbuduj algorytm rekurencyjny obliczający silnię.

Problemy z JavaBlock. Nie chcą działać te schematy. W zamian napisałem kod w PHP.

<?php
function licz_silnie($n) {
	if($n==0) {
		return 1;
	} else {
		return licz_silnie($n-1)*$n;
	}
}

echo licz_silnie(5);
die(0);
?>

Zadanie 4. Policz rekurencyjnie.