Iteracja i rekurencja

6-ty element ciągu zapisanego funkcją w C++ (po lewej) to:

• 7

• 6

• 8

• 9

6-ty element ciągu zapisanego funkcją w C++ (po lewej) to:

• 32

• 28

• 16

• 64

7-y element ciągu zapisanego funkcją w C++ (po lewej) to:

• 22

• 28

• 25

• 19

Ten program w C++ realizuje algorytm:

• podziału liczby na cyfry

• iteracyjnego obliczania silni

• obliczania n-tego elementu ciągu postaci n=n/10+n%10

• obliczania udziału procentowego z liczby n

6-ty element ciągu zapisanego funkcją w C++ (po lewej) to:

• 720

• 120

• 480

• 24

Co to jest rekurencja?

• Powtarzanie tej samej operacji z góry określoną liczbę razy lub aż do spełnienia określonego warunku

• Wywoływanie funkcji przez samą siebie w celu osiągnięcia rozwiązania problemu

• Przechodzenie przez wszystkie elementy kolekcji danych

• Zmiana wartości zmiennej w każdym kroku algorytmu

Jak nazywa się instrukcja iteracyjna, która wykonuje się dopóki warunek jest prawdziwy?

• for

• while

• do-while

• foreach

Jak nazywa się ciąg liczb, w którym każda następna liczba jest sumą dwóch poprzednich, a pierwsze dwie liczby są równe 1?

• Ciąg arytmetyczny

• Ciąg geometryczny

• Ciąg Fibonacciego

• Ciąg rekurencyjny

Jaki jest wg. "złotej proporcji" stosunek dłuższego odcina do krótszego (liczba fi)?

• 2,30

• 1,213

• 5,84

• 1,618

Poniższy kod jest przykładem:

int silnia(int n)

{ int iloczyn =1;

for(int i=1; i<=n; i++) iloczyn *=i;

return iloczyn;}

• rekurencji

• iteracji

• f. fibonacci

• fraktali