Ну хорошо, давайте уточним терминологию. Вот, например, нужно написать функцию, которая в множестве натуральных чисел от 100 до 1000 найдёт общее количество чисел, которые в своём десятичном написании одновременно содержат цифры 2 и 3 (например, число 203). Как это решить (не влезая в дебри теории чисел), акромя как последовательным перебором числа за числом? Подобный перебор будет реализован через рекурсию, так? И чем такой перебор терминологически правильно назвать? "cycle realised through recursion"?

можно реализовать и циклом и рекурксией -

цикл

for i <- 100..1000 do
  if  i |> to_string() |> String.contains?("2") and i |> to_string() |> String.contains?("3") do
    i
  else
    nil
  end
end

рекурсия

def process([], result), do: result
def process([head | tail], result) do
 if  i |> to_string() |> String.contains?("2") and i |> to_string() |> String.contains?("3") do
   process(tail, [i | result])
 else
   process(tail, result)
 end
end

process(100..1000, [])

не стала писать Enum чтобы не начинать новые споры, но имхо без залезания под капот если заменить for на Enum, это все еще будет цикл

... и ещё заказчик ставит условие не использовать встроенные фунцкии всяких Enum. Только арифметика, только хардкор!

Заказчик эту сущность и запретил к применению, так не понимает её смысла! Заказчик всегда прав!!

Ну хорошо, давайте уточним терминологию. Вот, например, нужно написать функцию, которая в множестве натуральных чисел от 100 до 1000 найдёт общее количество чисел, которые в своём десятичном написании одновременно содержат цифры 2 и 3 (например, число 203). Как это решить (не влезая в дебри теории чисел), акромя как последовательным перебором числа за числом? Подобный перебор будет реализован через рекурсию, так? И чем такой перебор терминологически правильно назвать? "cycle realised through recursion"?

На примере этой задачи мы рассматриваем самый примитивный случай, чтобы прийти к соглашению — что же такое "cycle"?

Функция отображает область определения в область значений.

Функция с константной областью определения соответственно сама константа

На примере этой задачи мы рассматриваем самый примитивный случай, чтобы прийти к соглашению — что же такое "cycle"?