Рекурсивная функция для определения строки-палиндрома

Pas.0025. Напишите рекурсивную функцию, которая определяет, является ли заданная строка строгим палиндромом (перевертышем).

Вывод натурального ряда

Pas.0024. Напишите рекурсивную процедуру, которая выводит натуральные числа от 1 до n.

Количество вхождений образца-подстроки в данной строке

Pas.0023. Напишите программу, которая подсчитывает количество вхождений образца-подстроки в данной строке.

В условии задачи не уточняется, каким образом подсчитывается количество вхождений в случаях наложения образцов в исходной строке, например, «строка — '111' и образец — '11'». Поэтому любой способ подсчета в таких случаях признается правильным.

Високосный год

Pas.0022. Напишите программу, которая по заданному натуральному числу YEAR определяет и выводит является ли год високосным или нет.

Число прописью

Pas.0021. Напишите программу, которая выводит заданное натуральное $0 < N < 999'999'999'999$ прописью, например, \( N = 1'234'567'890 \) — «Один миллиард двести тридцать четыре миллиона пятьсот шестьдесят семь тысяч восемьсот девяносто».

Вывод числа триадами

Pas.0020. Напишите программу, которая выводит заданное натуральное число триадами с разделителем апостроф «$'$», например, \[
1234567890 =1'234'567'890. \]

$N!$

Pas.0019. Напишите программу, которая по заданному натуральному $N$ выводит значение $N!$.