Напишемо рекурсивну функцію f(x), яка буде перевіряти, чи число містить 5.
Якщо x=0, то повертаємо false. Якщо залишок від ділення x на 10 - це 5, то значить ми знайшли п'ятірку та повертаємо true. Інакше ми повертаємо значення f(\frac{x}{10}).
false
true