Algorytmy rekurencyjne

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

Dodaj komentarz

Twój adres e-mail nie zostanie opublikowany. Wymagane pola są oznaczone *

Witryna wykorzystuje Akismet, aby ograniczyć spam. Dowiedz się więcej jak przetwarzane są dane komentarzy.