i146

Рекурсия

Сумма цифр числа

Дано натуральное число N.

Вычислите сумму его цифр с помощью рекурсивной функции.

При решении этой задачи нельзя использовать строки, списки, массивы и циклы. Разрешены только рекурсия и целочисленная арифметика.

Цифры числа слева направо

Дано натуральное число N.

Выведите все его цифры по одной, в обычном порядке (слева направо), разделяя их пробелами.

При решении этой задачи нельзя использовать строки, списки, массивы и циклы. Разрешены только рекурсия и целочисленная арифметика.

Нечётные числа последовательности

Дана последовательность натуральных чисел (одно число в строке), завершающаяся числом 0.

Выведите все нечётные числа из этой последовательности, сохраняя их порядок.

• В этой задаче нельзя использовать глобальные переменные и передавать какие-либо параметры в рекурсивную функцию.
• Функция получает данные, считывая их с клавиатуры.
• Функция не возвращает значение, а сразу же выводит результат на экран.
• Основная программа должна состоять только из вызова этой функции.

Палиндром

Дано слово, состоящее только из строчных латинских букв (a—z).

Проверьте, является ли это слово палиндромом. Выведите YES или NO.

При решении этой задачи нельзя использовать циклы, срезы с шагом, отличным от 1.

Разложение на множители

Дано натуральное число n > 1.

Выведите все простые делители этого числа в порядке неубывания с учётом кратности.

Алгоритм должен иметь сложность O(√n).