рекурсия. 16 конспект. Конспект занятия
 Скачать 0.59 Mb.
|
|
КОНСПЕКТ ЗАНЯТИЯ | ЗАНЯТИЕ 8 ИНФОРМАТИКА | УМСКУЛ Рекурсия | Задание 16 1 Пример задания Функции в Python Конструкция return отвечает за возвращение обработанного значения. Для создания функции сначала её необходимо определить с помощью конструкции def Name(x): Не менее важный элемент функции – это return. def my_function(x): return x**2 print(my_function(2)) Для того, чтобы вывести возвращённый функцией результат на печать мы пожем возпользоваться функцией print( ). Результат: 4 Наличие условия, при котором рекурсия заканчивается очень важно. Приме такого условия: F(4) = 4 Тело функции F(n) задано следующими строчками: F(0) = 1 F(n) = F(n - 2), при чётном n F(n) = F(n - 1) + 3n, при нечётном n Определите, что возвратит данная функции, если в неё передать аргумент n = 51? def F(n): if n == 0: return 1 if n % 2 == 0: return F(n - 2) if n % 2 != 0: return F(n - 1) + 3*n print(F(51)) Решение: Задачку эффективнее всего решать с помощью Python и рекурсивной функции. 1) Сначала нам потребуется определить функцию с помощью конструкции def F(n): 2) Условия, например, “при чётном n” будем записывать как условия “if n % 2 == 0:”, а сами выражения в конструкцию return. 3) Последним шагом будем выводить на печать возвращаемое функцией значение при переданном аргументе. Ответ: 154 |