Test z Rekurencji w C#

Co to jest rekurencja?

• Proces iteracyjnego przechodzenia przez elementy struktury danych.

• Technika wywołania funkcji z argumentami globalnymi.

• Sposób, w którym funkcja wywołuje samą siebie.

• Technika wykorzystywana tylko w językach interpretowanych.

Co jest niezbędne do działania funkcji rekurencyjnej?

• Rekurencyjne wywołania na końcu funkcji.

• Warunek brzegowy oraz wywołanie rekurencyjne.

• Pętla `for` w funkcji.

• Parametr globalny kontrolujący liczbę wywołań.

W czym rekurencja różni się od iteracji?

• Rekurencja zawsze wykonuje się szybciej niż iteracja.

• Iteracja opiera się na pętli, a rekurencja na wywołaniu funkcji w funkcji.

• Rekurencja wymaga więcej pamięci niż iteracja.

• Iteracja działa tylko na typach liczbowych.

Jak rekurencja wpływa na złożoność obliczeniową algorytmu?

• Zawsze ją zwiększa przez dodatkowe wywołania funkcji.

• Zmniejsza złożoność algorytmu przez lepsze zarządzanie pamięcią.

• Złożoność zależy od rodzaju problemu i implementacji.

• Nigdy nie wpływa na złożoność obliczeniową.

Który warunek brzegowy jest prawidłowy dla funkcji rekurencyjnej obliczającej silnię?

public int Factorial(int n)

   {

       if (n <= 1) return 1;

       return n * Factorial(n - 1);

   }

• `if (n < 0) return -1;`

• `if (n <= 1) return 1;`

• `if (n == 1) return 0;`

• `if (n > 1) return 0;`

Jakie wywołanie `SumArray` prawidłowo sumuje elementy tablicy w wersji rekurencyjnej?

public int SumArray(int[] array, int index)

   {

       if (index == array.Length) return 0;

       return array[index] + SumArray(array, index + 1);

   }

• `SumArray(array, 1)`

• `SumArray(array, -1)`

• `SumArray(array, 0)`

• `SumArray(array, array.Length - 1)`

Dlaczego funkcja `Fibonacci` w wersji rekurencyjnej jest mniej wydajna niż wersja iteracyjna?

public int Fibonacci(int n)

   {

       if (n <= 1) return n;

       return Fibonacci(n - 1) + Fibonacci(n - 2);

   }

• Powoduje bardzo dużą liczbę powtarzających się wywołań funkcji.

• Wywołuje funkcję tylko raz dla każdego wywołania.

• Jest bardziej czytelna, ale wolniejsza.

• Wymaga użycia zmiennych lokalnych do śledzenia wyników.

Które z poniższych wywołań daje wynik równy 0 dla pustej tablicy `array` w funkcji `SumArray`?

 public int SumArray(int[] array, int index)

   {

       if (index == array.Length) return 0;

       return array[index] + SumArray(array, index + 1);

   }

• SumArray(array, array.Length - 1)

• SumArray(array, 0)

• SumArray(array, array.Length)

• SumArray(array, 1)

Jaka jest główna zaleta stosowania rekurencji w algorytmach przeszukiwania drzew i grafów?

• Pozwala uniknąć stosowania stosu wywołań.

• Umożliwia bardziej przejrzystą implementację kodu.

• Sprawia, że algorytm jest bardziej złożony do analizy.

• Zmniejsza liczbę potrzebnych zmiennych.

Jaki problem może wystąpić przy stosowaniu rekurencji w przypadku dużych danych?

• Rekurencja zawsze działa wolniej niż iteracja, niezależnie od danych.

• Może wystąpić przepełnienie stosu (Stack Overflow).

• Brak odpowiedniej pamięci na zmienne globalne.

• Rekurencja wymaga większej liczby instrukcji niż iteracja.