Вариант 9. Проверка палиндрома: isPal(s, l, r) = …

Сравниваем символы на концах рассматриваемого участка строки.

1. Если l ≥ r, участок пустой или содержит один символ, поэтому возвращаем true.
2. Если s[l] ≠ s[r], возвращаем false.
3. Иначе рекурсивно проверяем isPal(s, l+1, r−1).

Например, для строки «казак» сравнения дают к = к, а = а; оставшийся центральный символ не нарушает условие, поэтому это палиндром.

Ответ: isPal(s,l,r) истинно, если крайние символы совпадают и рекурсивная проверка внутренней части также истинна.