Prezentacja multimedialna

Polecenie 1

Zapisz za pomocą pseudokodu algorytm obliczania silni liczby n. Wykorzystaj metodę rekurencyjną.

Specyfikacja problemu:

Dane:

n – liczba naturalna, której silnię chcemy obliczyć

Wynik:

liczba naturalna dodatnia; wartość silni liczby $n (n! = 1 \cdot 2 \cdot 3 \cdot . . . \cdot n)$

R1BIKMmnf9Grb

Polecenie 2

Ciąg aIndeks dolny n_n dany jest rekurencyjnie:

$a_{n} = \left\{\begin{matrix} 4 & dla & n = 0\\ 12 & dla & n = 1\\ 3 * a_{n - 2} + 7 & dla & n > 1\\ \end{matrix}\right.$

Napisz za pomocą pseudokodu algorytm wyznaczający n-ty wyraz tego ciągu.

Specyfikacja problemu:

Dane:

n – liczba naturalna dodatnia; indeks wyrazu w ciągu, który chcemy obliczyć

Wynik:

liczba naturalna dodatnia; obliczony wyraz ciągu

Ry3SJghupnYzN1

Polecenie 3

Porównaj swoje rozwiązania z przedstawionymi w prezentacji.

R1Yiwn7lTBiDz1

Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.

Pokaż ćwiczenia:

Ćwiczenie 1

R18hIS6vJOgVp

Do jakiego momentu wywoływana jest rekurencyjnie funkcja dla liczb a i b, według algorytmu Euklidesa wykorzystującego odejmowanie? Możliwe odpowiedzi: 1. do momentu, gdy liczby a oraz b staną się równe, 2. do momentu, gdy liczba a lub b będzie miała wartość 1, 3. do momentu, gdy liczba a lub b będzie miała wartość 0, 4. do momentu, gdy liczby a oraz b staną się różne

Aplet

Dla nauczyciela