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:

• Ciąg określony rekurencyjnieP2gqI97pgCiąg określony rekurencyjnie,

• Ciąg geometryczny określony rekurencyjniePsZFyIsCcCiąg geometryczny określony rekurencyjnie,

• Wzór ogólny ciągu określonego rekurencyjnieP18jXRe0cWzór ogólny ciągu określonego rekurencyjnie,

• Ciąg arytmetyczny określony wzorem rekurencyjnymP17TQnqqVCiąg arytmetyczny określony wzorem rekurencyjnym.

Implementację rekurencji przedstawiamy w e‑materiałach:

• Rekurencja w języku C++P3LDgPUSTRekurencja w języku C++,

• Rekurencja w języku JavaPkjrneE3rRekurencja w języku Java,

• Rekurencja w języku PythonP1CDvlIrARekurencja w języku Python.

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