Рекурсивно вернуть, если число строчных букв в строке четное

Question

Я пытаюсь написать рекурсивную функцию, которая возвращает true, если число строчных букв в строке четное. Вот что я имею до сих пор:

def is_number_of_lowercase_even(s,low,high):
if (low==high):
    return False
if low<high:
    left = s[low].islower()       
    return left and not is_number_of_lowercase_even(s,low+1,high)

Я должен придерживаться определения функции выше. Не уверен, что я делаю не так.

Answer 1

Как то так? Разделите диапазон пополам. Если обе половинки четные или нечетные, то общая сумма четна.

def f(s, low, high):
  if low == high:
    return not s[low].islower()

  mid = low + (high - low) // 2
  left = f(s, low, mid)
  right = f(s, mid + 1, high)

  return (left and right) or (not left and not right)

strs = [
  "Abc",
  "ABc",
  "asdf",
  "aSdF",
  "ASdf",
  "AsDF"
]

for s in strs:
  print(s, f(s, 0, len(s) - 1))

"""
('Abc', True)
('ABc', False)
('asdf', True)
('aSdF', True)
('ASdf', True)
('AsDF', False)
"""