Функция это программа в результате которой

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

что функция должна в своем определении иметь описание ее результата (точнее, его типа), а также должна содержать

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

функцию и выглядит как R=F(a,b. ), где R — переменная, которой будет присвоен рез-т вычисления функции, F — имя функции,

a,b. — список аргументов, он может отсутствовать, но скобки все равно должны быть. Кроме этого, в большинстве языков программирования в теле функции запрещено изменять значения аргументов. Типичный пример — библиотечная функция y=sin(x).

В процедуре определение результата, как такового, отсутствует, поэтому ее вызов выглядит как P(a,b. ), где P — название процедуры, a,b. — список аргументов, который может отсутствовать вместо со скобками. В процедурах разрешается изменять значения своих аргументов, т.е. они могут быть как входными, так и выходными.

Понятие функции. 7 класс.

Источник: www.bolshoyvopros.ru

Функции и рекурсия

Утром мы чистим зубы. Мало кто разбивает этот процесс на отдельные действия: включить воду, намочить щетку, выдавить зубную пасту… Мы называем это просто «почистить зубы». И в этом больше связи с информатикой, чем кажется на первый взгляд.

Определение функции

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

Предлагаем сразу разобрать на примере.

Помните, когда мы только начали изучать алгоритмы, мы готовили супчик? Подробнее о том, как мы это делали, можно прочитать в статье «Основы алгоритмов». Давайте вспомним этот алгоритм и уделим особое внимание первому пункту.

Что значит «нарезать овощи»? Сколько их у нас, какие конкретно надо нарезать, да и как вообще резать овощи?

Нарезка овощей – это полноценный отдельный алгоритм. Распишем его подробно.

Будем честны — выглядит так себе. Это фактически одинаковые части алгоритма, которые применяются к разным овощам. А если мы добавим в суп еще больше овощей, нам придется для каждого продукта внедрять эту же часть алгоритма, меняя только название овоща. Здесь нам на помощь и приходит функция.

Так, в алгоритме нарезки овощей можно выделить функцию «нарезать (овощ)».

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

Реализация функции в Python

На языке Python структура записи функции выглядит так:

Функция РАНГ в Excel. Составляем простой рейтинг

Здесь будет тем самым блоком кода, который мы сможем вызывать по имени функции>. Ему мы будем передавать аргументы>, использующиеся в функции.

Аргументов может быть:

• множество, тогда они прописываются через запятую;
• он может быть один;
• может их и не быть, тогда нужно будет оставить пустые скобки.

Важный момент: функция сама по себе не влияет на основной код. Она выступает как отдельный обособленный алгоритм.

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

Для передачи результата работы функции в основной код используется команда return.

Значение, указанное после return, будет «вброшено» в программу. Его можно будет «поймать», например, передав это значение переменной или функции вывода на экран.

При этом команда return действует на функцию точно так же, как команда break на цикл: она моментально прекращает работу и продолжает выполнение основного кода программы.

В том числе возвращаемое значение функции может быть не одно. Тогда переменных, которые «ловят» значения, должно быть столько же, сколько и возвращаемых значений. Либо переменная должна быть одна, и тогда все возвращаемые значения будут записаны в нее в виде кортежа.

Команда return также может быть не одна в функции, например, при использовании условной конструкции. Тогда сработает только та команда return, которая выполнится раньше.

Имена переданных переменных не обязаны совпадать с именами аргументов, ведь в функции создаются копии этих переменных.

Например, в приведенной ниже функции:

• значение переменной start будет равно значению переменной a;
• значение end будет равно b;
• значение number — 25.

Все данные будут переданы в указанном порядке.

Наконец, команды return может в принципе не быть в функции, если нам не нужно сохранять результат ее работы. Это может быть в случае, если мы хотим лишь вывести итог на экран. Тогда вместо return прямо в функции можно использовать команду print и вызывать ее без присвоения данных.

def sq(a, b):
a = a ** 2
b = b ** 2
print(a, b)

Здесь мы сделали вывод внутри функции sq, поэтому на экран выведены уже измененные в процессе работы sq значения a, b.

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

def add_two(a):
return a + 2

def add_two_and_sq(a):
return sq(add_two(a))

Но и это не самый интересный способ применения функций, можно с ними делать еще более мощные приемы.

Определение и реализация рекурсии

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

Идеальный пример рекурсии — матрешка. По сути, матрешка — это:

• Кукла, в которой сидит:

• кукла, в которой сидит:

• кукла, в которой сидит:

• кукла, в которой сидит…

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

Хороший пример реализации рекурсивной функции — нахождение факториала числа n. Напомним, факториал числа n — это произведение всех целых чисел от 1 до n:
(n!=1 *2*3 …*n-1*n).

Рекурсия здесь заключается в том, что для нахождения факториала n мы число n умножаем на произведение всех чисел до него, то есть от 1 до n-1. А это не что иное, как факториал n-1.

n! = n * (n-1)!

То есть, чтобы найти факториал числа, надо найти факториал числа поменьше.

Условием остановки будет число 1. Мы заранее знаем, что 1! = 1, и на этом и будем останавливаться.

def factorial(n):
if n == 1:
return 1
else:
return n * factorial(n — 1)

Чтобы полностью понять работу рекурсии, давайте проделаем все те же операции, что она делает, и найдем факториал от 5:

1. Чтобы найти 5!, надо 5 умножить на 4!.
2. Чтобы найти 4!, надо 4 умножить на 3!.
3. Уменьшение искомого факториала будет происходить до тех пор, пока мы не дойдем до известного условия остановки. Незавершенные вычисления так и останутся незавершенными, ожидая, что мы найдем необходимые для них значения.
4. Когда перед нами появится задача найти 1!, мы выполним ее моментально: узнаем конкретное значение и передадим его выше по рекурсии.
5. Зная это значение, мы сможем вычислить еще одно – факториал от 2, который будет равен 2 * 1! – и также поднять его выше по рекурсии.
6. Рано или поздно мы поднимемся на самый верх, найдя самое первое искомое значение.

В программе каждое такое промежуточное вычисление остается «подвешенным» и ожидает выполнения последующих операций, продолжая занимать выделенные на себя ресурсы. Если глубина рекурсии станет слишком большой, программа просто не сможет забраться так глубоко и выдаст нам ошибку “RecursionError: maximum recursion depth exceeded in comparison” – буквально «ошибка рекурсии: достигнута максимально допустимая глубина рекурсии».

В каких случаях это может возникнуть?

1. Ошибка в записи условия остановки или вовсе его отсутствие. Если мы сами никак не завершим работу рекурсии, за нас это сделает ошибка.

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

Практика

Функции — это одно из самых основных понятий программирования, так что применять их можно в огромном количестве задач на ЕГЭ и ОГЭ. Так, понимание работы рекурсии необходимо для решения задач 16 и 23 ЕГЭ, но она также может быть применена и в других более редких случаях, например, в задаче 8 ЕГЭ.

Сейчас мы с вами для примера разберем логику решения номера 16 ЕГЭ.

Условие задачи:

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

• F(1) = 1;
• F(n) = n + 5 * F(n — 2), если n — нечетно и n > 1;
• F(n) = 2 * n * F(n — 1), если n — четно и n > 1.

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

Решение.

1. Первым делом нужно создать функцию F(n) с помощью def F(n).

2. В функции пропишем три условия. Каждое из условий будет описывать одно соотношение из условия задачи с помощью кода. Получим следующие участки кода:

if n == 1:
return 1

• Для F(n) = n + 5 * F(n — 2), если n — нечетно и n > 1 создадим условие if, которое будет срабатывать только для нечетных n, если они больше 1. Для этого условия опишем математическое выражение, которое должна вернуть функция. Получится следующий код:

if n % 2 != 0 and n > 1:
return n + 5 * F(n — 2)

• Для F(n) = 2 * n * F(n — 1), если n — четно и n > 1 построим код аналогично предыдущему пункту и получим последнюю ветку функции:

if n % 2 == 0 and n > 1:
return 2 * n * F(n — 1)

3. После описания функции остается только вывести значение функции F(9) через print, что и будет ответом.

Полный код программы:

def F(n):
if n == 1:
return 1
if n % 2 != 0 and n > 1:
return n + 5 * F(n — 2)
if n % 2 == 0 and n > 1:
return 2 * n * F(n — 1)

Запустим получившуюся программу, она выведет нам число 1169. Это и есть ответ.

Ответ: 1169

Функции — это очень полезный инструмент для решения задач на ЕГЭ. Но в дальнейшей работе этот инструмент становится просто незаменим, потому что с повторным использованием одних и тех же алгоритмов программисты сталкиваются постоянно. А узнать еще больше про эффективные способы применения функций можно в нашей статье «Практика работы с функциями».

Термины

Команда break — команда, прерывающая выполнение цикла.

Кортеж — структура данных, схожая по функционалу со списком, но неизменяемая после создания. К кортежу неприменимы команды append и remove. Вспомнить про кортеж подробнее можно в статье «Практика работы с массивами».

Натуральные числа — это числа, возникающие естественным образом при счете: 1, 2, 3, 4, 5, 6, 7 и так далее.

Переменная — это ячейка в памяти компьютера, которая хранит имя и определенное значение: например, число или какой-то текст.

Условная конструкция — часть программы, которая выполняет разные участки кода в зависимости от состояния программы.

Цикл (циклическая операция) — это многократное повторение определенной команды или набора команд. Для выделения тела цикла используется табуляция.

Фактчек

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

Проверь себя

Задание 1.
Сколько аргументов может передаваться функции изначально?

1. Только один.
2. Сколько необходимо, но минимум – один.
3. Сколько необходимо, в том числе 0.
4. Функции не нужны аргументы.

Задание 2.
Без запуска кода выясните, что будет выведено на экран в результате работы следующего кода.

def f(a, b, c):
a **= 2
b *= 3
return a + b * c
return a * b + c
print(f(1, 2, 3))

1. 19
2. 9
3. (19, 9)
4. такая запись невозможна

Задание 3.
В чем заключается принцип работы рекурсии?

1. Разовый вызов функции.
2. Несколько возвращаемых значений.
3. Многократный вызов функции из основного кода.
4. Функция вызывает сама себя.

Задание 4.
При выводе программой ошибки «RecursionError: maximum recursion depth exceeded in comparison» нужно…

1. Паниковать.
2. Перепроверить аргументы функции.
3. Перепроверить возвращаемые аргументы.
4. Перепроверить условие остановки рекурсии.

Ответы: 1. — 3; 2. — 1; 3. — 4; 4. — 4.

Источник: umschool.net

Презентация на тему Функции пользователя

Функции пользователя С увеличением объема программы ее код становится все более сложным. Одним из способов борьбы со сложностью любой задачи является ее разбиение на части. В языке Cи, как и в любом языке программирования высокого уровня, задача может быть разбита

Источник: mypreza.com