Рекурсия

​Рекурсия

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится семеричная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если количество двоек в этой записи чётно, то к ней дописываются 3 пятёрки.
6) иначе, если количество двоек в этой записи нечётно, то слева к этой записи дописывается 1 единица.
Полученная таким образом запись является семеричной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 11 = 14₇ результатом является число 14555₇ = 4058, а для исходного числа 14 = 20₇ это число 120₇ = 63.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 3799.

Fill in the Blanks

Ответ

Функция — это отдельный блок кода, который может использоваться в любом месте алгоритма сколько угодно раз.

Задание №1
Определить, является троичная запись числа палиндромом, т. е. читается одинаково слева направо и справа налево. На вход идет число в десятичной системе счисления.

Open Ended

Код

Задание №2
Создайте функцию, которая вычисляет сумму всех чисел от 1 до N. N — параметр функции.

Open Ended

Код

Рекурсия — это функция, которая вызывает саму себя.

Чем опасна неправильно описанная матрешка? Матрешка могла бы стать эталоном бесконечной зацикленности.
Как этого избежать?

Вызывая функцию внутри самой себя, каждый раз мы открываем новую матрешку. Главное — создать то самое действие, которое завершит все предыдущие — условие остановки.

​	​
​	​
​	​
​	​
​	​

Стек в Python — это упорядоченная коллекция элементов, в которой добавление новых и удаление старых элементов всегда происходит с одного конца коллекции
LIFO

Задание №3
Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(1)  =  1;

F(n)  =  F(n–1) · n при n > 1.

 

Чему равно значение функции F(5)? В ответе запишите только натуральное число.

Fill in the Blanks

Ответ

Open Ended

Решение

Задание №4
Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(1)  =  1;

F(n)  =  F(n – 1) · (n + 1) при n > 1.

 

Чему равно значение функции F(4)? В ответе запишите только натуральное число.

Fill in the Blanks

Ответ

Open Ended

Решение