Рекурсивті функцияның екі негізгі бөлігі:

База (base case) не үшін керек?

Рекурсивті қадамның мақсаты:

Әр шақыруда мәселе не болуы тиіс?

Рекурсия анықтамасы

База (base case) деген не?

Қай нұсқа дұрыс?

Төмендегі қайсысы рекурсивті анықтамаға сай?

Қай жағдайда рекурсияны таңдау ыңғайлы?

Рекурсивті функцияда return не үшін қажет?

Кодтың шығысы қандай? int Sum1ToN(int n) { if (n <= 0) return 0; // база return n + Sum1ToN(n - 1); } Console.WriteLine(Sum1ToN(4));

Кодтың шығысы қандай? void PrintDown(int n) { if (n <= 0) return; // база Console.Write(n + " "); PrintDown(n - 1); } PrintDown(3);

Кодтың шығысы қандай? void PrintUp(int n) { if (n <= 0) return; PrintUp(n - 1); Console.Write(n + " "); } PrintUp(3);

Кодтың шығысы қандай? int DigitSum(int n) { n = n < 0 ? -n : n; if (n < 10) return n; return (n % 10) + DigitSum(n / 10); } Console.WriteLine(DigitSum(507));

Кодтың шығысы қандай? int PowPos(int a, int n) { if (n <= 0) return 1; // база return a * PowPos(a, n - 1); } Console.WriteLine(PowPos(2, 4));

Берілген функция: int Fib(int n) { if (n < 0) return 0; // теріске 0 if (n < 2) return n; // база return Fib(n - 1) + Fib(n - 2); } Console.WriteLine(Fib(6)); Шығысы қандай болады?

Практикалық тапсырмалар 18. Тапсырма: Сан цифрларын санау Функция: int CountDigits(int n) { n = n < 0 ? -n : n; if (n < 10) return 1; return 1 + CountDigits(n / 10); } Input: n = 1205 → Output?

19. Берілген функция: int Sum1ToN(int n) { if (n <= 0) return 0; return n + Sum1ToN(n - 1); } Console.WriteLine(Sum1ToN(4)); Нәтиже қандай?

20. Тапсырма: Палиндром ба? (шеттерден ішке) Функция: bool IsPal(string s, int l = 0, int r = -1) { if (s == null) return false; if (r == -1) r = s.Length - 1; if (l >= r) return true; // база: ортасына жеттік if (s[l] != s[r]) return false; return IsPal(s, l + 1, r - 1); } Input: s = "level" → Output?