Rnf87EUeZOO07
Fotografia przedstawia wysoki słup z wieloma kładkami.

Rekurencja – zadania maturalne

Źródło: Pixabay, domena publiczna.

W e‑materiale RekurencjaP6Y0RIEgQRekurencja poznaliśmy zagadnienie kluczowe w rozwiązywaniu wielu problemów informatycznych. Rekurencji, czyli metody rozwiązywania problemów, polegającej na rozwiązywaniu podproblemów, możemy użyć m.in. w programach generujących ciągi liczb, wyszukujących wartości, sortujących zbiory czy generujących fraktale. W tym e‑materiale rozwiążemy zadania maturalne, w których należy wykorzystać rekurencję.

O tym, jak zagadnienie rekurencji wyjaśnia matematyka, przeczytasz w e‑materiałach:

Implementację rekurencji przedstawiamy w e‑materiałach:

Więcej zadań? Sięgnij do: Rekurencja – ćwiczeniaP2BjSZbG7Rekurencja – ćwiczenia.

Twoje cele
  • Prześledzisz sposób rozwiązywania zadań maturalnych wykorzystujących rekurencję.

  • Rozwiążesz samodzielnie kilka zadań maturalnych, używając rekurencji.

  • Przeanalizujesz, w jaki sposób uniknąć typowych błędów w tego typu zadaniach.