Algorytmy rekurencyjne

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

n \in \mathbb{N}\\n! = 1 \cdot 2 \cdot ... \cdot n\\5!=1\cdot2\cdot3\cdot4\cdot5

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

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

0!=1\\n!=(n-1)!\cdot n

5!=4! \cdot 5\\4!=3! \cdot 4\\3!=2!\cdot 3\\2!=1! \cdot 2\\1!=0! \cdot 1\\0!=1\\ \\1!=1 \cdot 1=1\\2!=1 \cdot 2=2\\3!=2 \cdot 3=6\\4!=6 \cdot 4=24\\5!=24 \cdot 5 = 120

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

Zadanie 4. Policz rekurencyjnie.

a(0)=1\\a(n)=a(n-1)+2

Dodaj komentarz

Twój adres email nie zostanie opublikowany. Pola, których wypełnienie jest wymagane, są oznaczone symbolem *

This site uses Akismet to reduce spam. Learn how your comment data is processed.