Rekurencja

Jakie są główne zastosowania rekurencji w programowaniu?

• Do rozwiązywania problemów poprzez ich podział na mniejsze podproblemy.

• Do tworzenia interfejsów użytkownika.

• Do definiowania funkcji bez użycia zmiennych.

• Do optymalizacji pamięci w programach.

Które z poniższych stwierdzeń dotyczących rekurencji jest prawdziwe?

• Rekurencja nie może być używana w programowaniu obiektowym.

• Rekurencja wymaga zdefiniowania przypadków bazowych i rekurencyjnych.

• Rekurencja jest zawsze bardziej wydajna niż iteracja.

• Rekurencja nie ma zastosowania w algorytmach sortowania.

Co to jest przypadek bazowy w kontekście funkcji rekurencyjnej?

• To warunek, który kończy proces rekurencji.

• To algorytm, który nie wykorzystuje rekurencji.

• To wywołanie funkcji w celu rozwiązania większego problemu.

• To zmienna, która przechowuje wynik działania funkcji.

def funkcja(n):

if n==1:

return 1

return funkcja(n-1)*n

• Jest to program iteracyjny

• Jest to program rekurencyjny.

• Oblicza n-tą potęgę

• Oblicza silnię

def funkcja(n):

if n<3:

return 1

return funkcja(n-1)+funkcja(n-2)

• Oblicza n-ty wyraz ciągu Fibonacciego

• Oblicza n_tą potęgę

• Program iteracyjny

• Program rekurencyjny.

def funkcja(n):

suma=0

for i in range(1,n+1):

suma+=i

return suma

• Program rekurencyjny

• Program iteracyjny

• Oblicza sumę kolejnych liczb.

• Oblicza sumę dzielników.

Jakie są potencjalne zagrożenia związane z używaniem rekurencji?

• Brak możliwości użycia zmiennych lokalnych.

• Brak możliwości optymalizacji kodu.

• Zwiększone zużycie pamięci .

• Zwiększenie wydajności programu.

Jakie problemy można rozwiązywać za pomocą rekurencji?

• Tylko matematyczne.

• Tylko informatyczne

• Baz danych

• Matematycznych i informatycznych