Rekurencja

Rekurencja to:

• odwoływanie się w wybranym kroku algorytmu rozwiązania problemu do tego samego problemu, ale dla mniejszego rozmiaru danych.

• odwoływanie się w wybranym kroku algorytmu rozwiązania problemu do tego samego problemu, ale danych pomnożonych przez dwa.

• odwoływanie się w wybranym kroku algorytmu rozwiązania problemu do tego samego problemu, ale dla większego rozmiaru danych.

• odwoływanie się w wybranym kroku algorytmu rozwiązania problemu do innego problemu, z innymi danymi.

Ile faz ma podejście rekurencyjne?

• 1

• 2

• 3

• 4

• Cechą widocznego drzewa binarnego (fraktala) jest problem kinomana

• Cechą widocznego drzewa binarnego (fraktala) jest kryptografia

• Cechą widocznego drzewa binarnego (fraktala) jest samopodobieństwo

• Cechą widocznego drzewa binarnego (fraktala) jest kwerenda

Słowo "Rekurencja" pochodzi z języka łacińskiego i oznacza:

• Ciężki wysiłek

• Niemożność redukcji

• uporządkować dane

• przybiec z powrotem

Czy ciągi rekurencyjne można też obliczać w sposób iteracyjny?

• tak

• nie

Podaj, ile będzie wynosił fib8

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

• 2,30

• 1,213

• 5,84

• 1,618

Czy "złota proporcja" została zastosowana w starożytnych budowlach?

• nie

• tak

Jaka jest najwyższa liczba ciągu Fibonacciego, którą można zapisać używając typu int?

• 46

• 135

• 7843

• 65438