3. Сделайте попытку понять, какое задание выполняет данная программа с рекурсивной процедурой. Реализуйте программу

Тело цикла:

1.Пользователь вводит число n.
2.Если n равно 1, программа завершается.
3.В противном случае, программа выводит значение n и вызывает рекурсивно функцию для n/2.


Обоснование:
Данная программа с рекурсивной процедурой является функцией, которая выводит числа и в конце вызывает сама себя для числа n/2. Рекурсия - это парадоксальное явление, когда функция вызывает саму себя внутри своего собственного определения. В данном случае, каждый раз, когда функция вызывает саму себя, значение n делится на 2. Следовательно, когда программа достигает значения n=1, происходит остановка функции.

Пример использования:
Пользователь вводит число 10.
Программа выводит 10, затем вызывает сама себя для числа 5.
Программа выводит 5, затем вызывает сама себя для числа 2,5.
Программа выводит 2,5, затем вызывает сама себя для числа 1.
Так как n=1, программа завершается.

Совет:
Для лучшего понимания работы рекурсивных процедур, рекомендуется не только изучить данную программу, но и самостоятельно пробовать писать и запускать другие рекурсивные функции. Наблюдайте, как происходит вызов функции для разных значений, а также как происходит выход из рекурсии.

Упражнение:
Попробуйте записать и запустить программу с рекурсивной процедурой, которая будет считать факториал числа.